LOCAL LIMIT THEOREM FOR SYMMETRIC RANDOM WALKS IN 
GROMOV-HYPERBOLIC GROUPS 



SEBASTIEN GOUEZEL 



Abstract. Completing a strategy of Gouezel and Lalley [iGLllj. we prove a local limit 
theorem for the random walk generated by any symmetric finitely supported probability 
measure on a non-elementary Gromov-hyperbolic group: denoting by R the inverse of the 
spectral radius of the random walk, the probability to return to the identity at time n 
behaves like CR~"n~ 3 ^ 2 . An important step in the proof is to extend Ancona's results 
on the Martin boundary up to the spectral radius: we show that the Martin boundary for 
_R-harmonic functions coincides with the geometric boundary of the group. In an appendix, 
' we explain how the symmetry assumption of the measure can be dispensed with for surface 

groups. 



1. Introduction 

Consider a countable group T (with identity denoted by e), together with a probabil- 
ity measure fi whose support generates T as a semigroup (we say that /i is admissible). 
Multiplying random elements of T distributed independently according to [i, one obtains a 
random walk on T. The local limit problem consists in determining good asymptotics for 
the transition probabilities p n {x, y) of this random walk. Let us assume for simplicity that [i 
is finitely supported. For T = simple Fourier computations show that p n (e, e) ~ Cn~ d / 2 
if the walk is centered, and p n (e,e) ~ CR~ n n^ d / 2 for some R > 1 if the walk is not cen- 
tered. Similar asymptotics hold in nilpotent groups by the deep results of Varopoulos and 
Alexopoulos |Ale02j . 

When the group is not amenable, p n (e,e) decays exponentially fast. The situation is well 
understood for semisimple Lie groups and absolutely continuous measures since the work of 
Bougerol [Bou81J: the probability to return to a fixed neighborhood of the identity behaves 
like CR~ n n~ a for some R > 1 (depending on the measure one considers) and some a > 1 
only depending on the geometry of the group. In the simplest case of rank one groups, 
a = 3/2. It is reasonable to conjecture that similar asymptotics (with the same a) hold 
for random walks on cocompact lattices of such semisimple Lie groups, but the proofs of 
Bougerol (based on representation theory) do not adapt well, and this question is essentially 
open. 

A notable exception is the case of free groups: in this situation, the generating function 
of the transition probabilities (also called the Green function) G r (x,y) = ^ r n p n (x, y) is an 
algebraic function of r. A careful study of its first singularity then yields the asymptotics 
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of p n (x,y). For free groups, this is due to Lalley |Lal93j, and the asymptotics is of the 
form p n (x,y) ~ C(x,y)R~ n n~^l 2 , in accordance with the results of Bougerol in rank one 
Lie groups. Most free products can also be treated similarly, see [WoeOO, Chapter III] and 
references therein. 

Recently, together with Lalley, we were able to treat in [GL11] some non-amenable groups 
where the Green function is not expected to be algebraic. We proved that, for a cocompact 
lattice of PSL(2,R), and for a finitely supported symmetric measure /x, the above asymp- 
totics p n (x,y) ~ C(x,y)R~ n n~ 3 / 2 still holds. Henceforth, we will refer to this situation as 
the PSL(2, M)-case. The overall strategy can in fact be formulated in any Gromov-hyperbolic 
group (including in particular all cocompact lattices in rank one semisimple Lie groups) , but 
a crucial point in the proof really relies on two-dimensional geometry. In this article, we 
provide a completely different argument for this crucial point, making it possible to extend 
the results of [GLllj to any Gromov-hyperbolic group. 

We say that the walk is aperiodic if there exists an odd integer n such that p«(e, e) > 0. 
In this case, p n (e,e) > for all large enough n. 

Theorem 1.1. LetT be a finitely generated non- elementary Gromov-hyperbolic group. Let 
fi be an admissible finitely supported symmetric probability measure on T. Denote by R > 1 
the inverse of the spectral radius of the corresponding random walk. For any x,y £T, there 
exists C(x,y) > such that 

p n (x,y)~C(x,y)R- n n-V 2 

if the walk is aperiodic. If the walk is periodic, this asymptotics holds for even (resp. odd) 
n if the distance from x to y is even (resp. odd). 

The proof of the analogous theorem in the PSL(2, M)-case in [GL11| is divided in three 
steps, as follows: 

(1) One shows that Ancona's results [Anc87] on the Martin boundary extend up to 
r = R. In particular, the Martin kernel K r ^(x) = G r (x,^)/G r (e,^) converges when 
£ tends to a point in the geometric boundary of T, uniformly in r € 

(2) Using the Cannon automaton coding geodesies in the group, and thermodynamic 
formalism in the resulting subshift of finite type, one gets estimates for the sums 
^2 x &r G r (e, x)G r (x, e) when r — > R in terms of a pressure function. This implies that 
r i — y G r (e,e) almost satisfies a differential equation. Asymptotics of this function 
follow. 

(3) From the asymptotics of G r (e,e), one deduces the asymptotics of p n (e,e) using 
tauberian theorems (and a little bit of spectral theory). The asymptotics of p n (x,y) 
are proved in the same way. 

From this point on, this article is subdivided into three sections, each devoted to one of 
those three steps. We will give further comments, explain quickly the arguments in |GL11| . 
and insist on the differences between the PSL(2, R)-case and the general case of Gromov- 
hyperbolic groups. The main difference is in the first step: the proof of [GLllj is deeply 
2-dimensional, and the general argument is completely different. For the second step, a 
significant technical complication appears: in the PSL(2, R)-case, the Cannon automaton 
(a combinatorial object coding the geodesies in the group) is transitive, while this is not 
the case in general. To overcome this difficulty, we use additional information from the first 
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step, and a technique of Calegari and Fujiwara |CF10] . Finally, the third step is exactly 
the same in the PSL(2, M)-case or in the general case, we will only give some details for the 
convenience of the reader. 

While we have tried to make this article as self contained as possible, |GLllj provides 
a good introduction to some concepts and techniques that we use. The letter C denotes a 
constant that may vary from line to line. Since most arguments work exactly in the same way 
for symmetric or nonsymmetric measures, we have written most proofs without using the 
assumption of symmetry. It only plays a role in the proof of Lemma 12.61 (the central lemma 
to obtain Ancona inequalities) and in Section HI We expect that the first step (Ancona 
inequalities) should be true without any symmetry assumption on the measure. While we 
are not able to prove it in general, we are able to obtain it for cocompact discrete subgroups 
of PSL(2, M). The identification of the Martin boundary at the spectral radius follows. The 
argument is given in Appendix |Aj 

2. Ancona inequalities up to the spectral radius 

2.1. The Green function. Consider an admissible finitely supported probability mea- 
sure \x on a countable group T. It defines a random walk on T. Let R = R{[i) = 
limsupp n (e, e)~ 1//n (when /i is symmetric, this is the inverse of the spectral radius of the 
Markov operator associated to the random walk on £ 2 ). The Green function is defined for 
1 ^ r < R and x,y G T by G r (x,y) = ^r n p n (x,y). By a result of Guivarc'h, it is conver- 
gent even for r = R if the group carries no recurrent random walk (this is in particular true 
for non-amenable groups). One should think of G r (x,y) as the average number of passages 
in y if the random walk starts from x, but for the measure r/i instead of fi. In particular, 
for larger r, G r gives more weight to longer paths. 

If 7 = (x, x\, . . . , x n -\, y) is a path of length n from x to y, its r-weight w r (^) is 
r n 11^=0 x i+i) (where xq = x and x n = y by convention, and we write p(a, b) = /i(a _1 6) 
for the probability to jump from a to b). By definition, G r (x, y) = ^ u; r (7), where the sum 
is over all paths from x to y. 

If Q is a subset of T, one defines the restricted Green function G r (x,y;£l) as Y2 w r{l) 
where the sum is over all paths 7 = (x, x\, . . . , x n -\, y) such that Xi € 0, for 1 ^ i ^ n — 1. 
If A is a subset of T such that any trajectory of the random walk from x to y has to go 
through A, one has 

(2.1) G r (x,y) = ^2G r (x,a;A c )G r (a,y) = ^G T {x,a)G r (a,y; A c ), 

aeA aeA 

where A c denotes the complement of A. Indeed, the first (resp. second) formula is proved 
by splitting a path from x to y according to its first (resp. last) visit to A. More generally, 
if O is a subset of T containing x and y, the above formula holds restricted to i.e., 

G r (x,y;9,)= ^ G r (x, a; A c n £l)G r (a, y; 0) = ^ G r (x,a;tl)G r (a,y; A c Dtt). 

aeAnfl a£Ar\Q 

Assuming that T is finitely generated, we can consider a word distance d on T coming 
from a finite symmetric generating set. If x and y are at distance d, there is a path from x 
to y with probability bounded from below by C~ d , and staying close to a geodesic segment 
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from x to y. We deduce that, for any z, 

(2.2) c - d{x ' y) s: G r (x, z) (G r (y,z)^ C d{x ' y) , 

and similar inequalities hold for the Green functions restricted to any set containing a fixed 
size neighborhood of a geodesic segment from x to y. These inequalities are called Harnack 
inequalities. 

The first visit Green function is F r (x,y) = G r (x,y; {y} c )- It only takes into account the 
first visits to y. For r = 1, this is the probability to reach y starting from x. One has 
G r (x,y) = F r (x,y)G r (y,y) = F r (x,y)G r (e,e), by the formula (|2.ip for A = {y}. Moreover, 
F r (x, y)G r (y, z) ^ G r (x, z) (since the concatenation of a path from x to y with a path from 
y to z gives a path from x to z). Dividing by G r (e, e), one gets 

(2.3) F r (x,y)F r (y,z)^F r (x,z). 
We also obtain 

(2.4) G r (x,y)G r (y,z) G R (e, e)G r (x, z). 

The Martin boundary is the set of pointwise limits of sequences of functions K riVn (x) = 
G r (x,y n )/G r (e,y n ) when y n tends to infinity. Since these functions are normalized by 
K rt y(e) = 1, and r-harmonic except at y, limits exist, are nonzero, and r-harmonic ev- 
erywhere (since the measure ^ has finite support). Understanding the Martin boundary 
amounts to understanding for which sequences y n the functions K rVn converge. 

The derivative of G r with respect to r can be computed. Indeed, 

(rG r (x,y))' = ^2G r (x,z)G r (z,y), 
zer 

where the prime indicates the derivative with respect to r. This equation for x = y = e 
shows that 

(2.5) 7/(r) := ^ G r (e, z)G r (z, e) < +oo for all r < R. 

z 

Let us introduce a convenient notation: we shall write 

(2.6) H r (x, y) = G r (x, y)G r (y, x). 

In the symmetric case, this is simply the square of the Green function. With this notation, 
7 ?( r ) = Ylzer H r (e, z )- Since G r satisfies (|2.4|) . H r also satisfies this inequality. 

2.2. Ancona inequalities. Consider a finitely generated group V. Its Cayley graph is 
endowed with the word metric coming from any finite set of generators. One says that V is 
Gromov-hyperbolic (or simply hyperbolic) if there exists 5 such that any geodesic triangle in 
this Cayley graph is <5-thin, i.e., each side of the triangle is contained in the ^-neighborhood of 
the union of the two other sides. This notion is invariant under quasi-isometry, and therefore 
independent of the choice of the generators (see |GdlH90j for more details on hyperbolic 
groups). The geometric intuition to have is that any finite set of points in an hyperbolic 
group is isometric to a finite set of points in a tree, up to some constant only depending on 
the number of points. In particular, statements regarding the relative positions of points 
can be reduced to statements in trees, that are easy to check combinatorially. This intuition 
is made precise by the following theorem (|GdlH90, Theorem 2.12]). 
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Theorem 2.1. For any n G N and 5 > 0, £/iere exists a constant C = C(n,8) with the 
following property. Consider a subset A of a 5-hyperbolic space of cardinality at most n. 
There exists a map <1> from F to a metric tree such that, for any x,y G A, 

d(x,y) - C< d{$(x),§(y)) < d(x,y). 

An hyperbolic group V (or more generally any geodesic Gromov-hyperbolic space) has a 
well defined geometric boundary dT: this is the set of semi- infinite geodesies, where two such 
geodesies are identified if they stay a bounded distance away. This boundary is a compact 
space, and T U dT is also compact. 

Consider now an admissible finitely supported probability measure /iona non-elementary 
hyperbolic group V (i.e., not quasi-isometric to {0} or Z). Let R = R(n), it is strictly larger 
than 1 since T is not amenable. Ancona proved in |Anc87| that, for any r < R, the Martin 
boundary for r-harmonic functions coincides with the geometric boundary: K r ^ n converges 
pointwise if and only if y n converges to a point ^ G dT, and the limits are different for 
different points of the boundary. 

A crucial inequality in Ancona's proof is the fact that the converse inequality to (|2.4p 
holds for any r < R whenever y is close to a geodesic from x to z (with a constant a 
priori depending on r). In other words, typical trajectories from x to z follow the geodesic 
sufficiently well so that they are likely to pass close to y. When r increases, G r gives more 
and more weight to long trajectories, that are more likely to go further from the geodesic. 
Hence, this Ancona estimate is more and more subtle when r increases. Proving such an 
estimate for r = R is a crucial step in the proof of Theorem 11.11 

Definition 2.2. A probability measure [i on a Gromov-hyperbolic group T satisfies uniform 
Ancona inequalities if there exists a constant C > such that, for any x, z G T and for any 
y close to a geodesic segment from x to z, for any r G [1, R(fJ-)], 

G r (x,z) ^ CG r (x,y)G r (y,z). 

Theorem 2.3. // fi is admissible, finitely supported and symmetric on a non- elementary 
Gromov-hyperbolic group, it satisfies uniform Ancona inequalities. 

This result has been proved in [GLlT] for cocompact lattices of PSL(2,R), using very 
specific two-dimensional arguments. The main idea in the new argument to follow is to 
combine a supermultiplicativity estimate (originating in [DPPSllJ for counting problems) 
with a geometric construction of random barriers in hyperbolic space. We will write \x\ for 
the distance of x to the identity e (for some fixed word distance), and for the sphere of 
radius k around e. The rest of this section is devoted to the proof of Theorem 12.31 We fix a 
non-elementary Gromov-hyperbolic group T and an admissible probability measure [i. We 
do not assume yet that /i is symmetric, since it will only be important in Lemma [2.61 below . 

Lemma 2.4. There exists C > such that, for any x,y £ T, there exists a G T of length at 
most C such that \xay\ ^ |x| + \y\. 

Proof. Fix Co = C(4, 5) > such that any configuration of at most 4 points can be approx- 
imated by a tree with error at most Co , as in Theorem 12.11 

We will rely on the classical construction of free groups with two generators in T as 
follows. An hyperbolic element of T is an element u of T such that the left-multiplication by 
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u has two fixed points at infinity, an attracting one and a repelling one, denoted by u+ and 
u_. Consider two hyperbolic elements u, v in T such that the four points u+ , u_ , v + , V- are 
distinct (this is possible since T is non-elementary, see the proof of |GdlH90, Theorem 8.37]), 
and fix small disjoint neighborhoods V(u+), V(u—), V(v+), V(v—) of those points in T U dT. 
If N is large enough, any x in the complement of V(a+) (for a G F = {u,u ,v,v }) 
shares only a short beginning with a . More precisely, there exists K > independent of 
N such that, in a tree approximation $ of e, x, a N with error at most Co, the branches from 
<3?(e) leading to <£(x) and $(a ) split before time X. Increasing iV, we can also assume that 
\a N \ ^ 4F + 3C for all a G F. 




^ if 



Figure 1. Approximating tree for e, x, xa , xa y. 

Consider now two points x,y G T. One can choose a G F such that x -1 V(a+) and 
y V(a_). Consider a tree approximation <I> : {e, x, xa N , xa N y} — > T. The geodesic paths 
from <£(x) to, respectively, 3>(e) and $(xa ), split before time K by construction since 
x -1 V(a+). In the same way, the paths from <&{xa N ) to, respectively, <J>(x) and §(xa N y) 
also split before time if since y G" y(a_) (see Figure [JJ. Hence, 

\xa N y\ ^ d($(e),$(xa N y)) 

> d($(e), $(x)) + d($(x), ^(xa^)) + d(${xa N ), ^(xa^y)) - 2 • 2if 

> |x| - C7 + |a*| - C + |y| - C - 4*T 

^ |x| + |y| • □ 
We recall the notation H r (x,y) = G r (x, y)G r (y, x) from (|2.6p . 
Lemma 2.5. There exists C > suc/i i/iat, /or any fc£N, Sxe§ fc Hn(e,x) ^ C. 

Proof. Fix r < R. Write itfc(r) = X^ceS*. H r (e,x). To x G and y £ Si one can associate 
thanks to the previous lemma a point 3>(x,y) = xay G Ufc+£<i<fc+£fC ^i- By (|2,4|) . we have 
H r (e,x)H r (e,y) ^ C 'H r (e, x)H r (e, a)H r (e, y) = CH r (e,x)H r (x,xa)H r (xa,xay) 
^ CH r (e, xay). 

Let us estimate the number of preimages under <f> of some point z. Let j z be a geodesic 
segment from e to z. If z = xay and x is far away from j z , a tree approximation shows that 
\z\ is significantly smaller than |x| + \a\ + |y|. This is impossible by construction. Therefore, 
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x is contained in a ball of fixed radius B{^ z {k), C). In particular, the number of possibilities 
for x is uniformly bounded. Arguing in the same way for y, we deduce that, for some C > 0, 
each point has at most C preimages under <3>. 
Finally, 

Uk{r)u £ (r) = ^ H r (e,x)H r (e,y) ^ C ^ H r (e,$(x,y)) 
k+e+c k+e+c 

i=k+i z&i i=k+e 

As r < R, the sum ^2 x ^H r (e,x) is finite by (|2.5p . In particular, the sequence uj-(r) is 
summable, and reaches its maximum M(r) at some index fco(r). Using the previous equation 
with k = £ = ko(r), we get M(r) 2 < C(C + l)M(r), hence M(r) ^ C(C + 1) = £>. 

Finally, for every r < R, for every k £ N, one has ^zeS fe -^(e, 2;) ^ -D. The lemma 
follows by letting r tend to i?. □ 



The following lemma is the main estimate in the proof of Theorem 12.31 It gives super- 
exponentially small estimates for the improbabilities of paths staying too far away from 
geodesies, implying that such paths are very unlikely and will not contribute a lot to G R . 

Lemma 2.6. Assume that \x is finitely supported and symmetric. There exist uq > and 
e > such that, for any n ^ uq, for any x,y,z £ T on a geodesic segment (in this order) 
with d(x, y) ^ n and d(y, z) ^ n, 

G R (x,z;B(y,n) c )^2- e£n . 

Proof. Without loss of generality, one can assume y = e. 

Fix some e > very small, and let N = [e £n \ . In this proof, we will write C for a generic 
constant independent of e. The idea of the proof is to construct N barriers A\, . . . ,An 
such that any trajectory of the random walk going from x to z outside of B(e, n) has to go 
through Ax, then A%, and so on. Decomposing a trajectory according to its first visit to Ax, 
then Ai, and so on, we obtain as in (|2.ip 
(2.7) 

G R (x,z;B(e,n) c ) < ^ ••• } G R (x, ax)G R (ax, a 2 ) ■ ■ ■ G R (a N -x, a N )G R (a N , z). 

We will construct the barriers so that, writing Aq = {x} and ^4tv+i = {z}, one has for any 

O^i^N 

(2.8) £ £ G R (a,b) 2 ^l/4. 

This implies the desired estimate on G R (x, z; B(y,n) c ) by Cauchy-Schwarz, as follows. To 
write it formally, it is more convenient to express things in terms of operators, as in |Ledll| . 
Define an operator Li : l 2 (Ai + x) — > £ 2 (Ai) by Lif(a) = X^6eA i+1 G R (a,b)f(b). The sum to 
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estimate in (|2.7p is (Lq ■ ■ ■ Ln5 z )(x), it is therefore bounded by Y\ \\Li\\. Moreover, 



With ([23]), we obtain [J2aeA t Efe G A l+1 G R (a,b) 2 ) < 1/2, and the result of the 



lemma follows. 

It remains to construct barriers satisfying fj2.8[> . The construction is geometric, and is 
done in the hyperbolic space H m for some m 2 (or rather its model as the euclidean unit 
ball in IR m , with the boundary at infinity identified with the unit sphere S" 1 ^ 1 in M m ). By 
[BSOOj, the group T with its word metric is roughly similar to a subset of such a space: 
if m is large enough, there exists a mapping ^ : T — > M m and A > 0, C > such that 
| Ade( x I / (^), ^(v)) — d(u, v)\ ^ C for all u,v £ T. The image under ^ of a geodesic in T is a 
quasi-geodesic in H m , therefore it remains uniformly close to a true hyperbolic geodesic (see 
for instance [GdlH90, Theorem 5.11]). It follows that it does not make a serious difference 
to use geodesies in T or in H m . 

The hyperbolic geodesic from ^f(x) to *&(z) can be extended biinfinitely. Composing with 
an hyperbolic isometry, we can assume that this geodesic goes through the center O of the 
ball model of H m , and that ^(e) is a bounded distance away from O. Let £ be the endpoint 
of this hyperbolic geodesic in negative time. To an angle E [0, 7r], we associate the union 
of all the semiinfinite geodesies [OC) (with £ E S™ 1-1 ) making an angle 9 with [0£) (its 
boundary at infinity is the circle of points at distance 9 of £ in S 1 " 1-1 ). Let then A(9) be the 
set of points a in -B(e, n) c C T such that ^(a) is at a distance at most Cq of such a geodesic. 
If Cq is chosen large enough, a path of the random walk going from x to z in B{e,n) c can 
not jump over A(0) since fi has finite support, so that A{9) is a barrier. 

In X = [0,vr], consider X { = [(2i - l)/N,2i/N] (for 1 ^ i ^ N). Those intervals are 
separated by 1/N ~ e~ £n . In each of them, we will choose an angle 9i and let Ai = A(9i). 
One should then ensure that (|2.8p is satisfied. To do so, we will choose each 9i at random as 
follows. Let 0, = Y\ i=1 Xi, endowed with the product of the probability measures iVdLeb 
on Xj. Define a function fa on Q by 



where by convention A(9q) = {x} and A{6n+i) = {z}. One should find a value of 9 = 
(01,..., On) such that /;(#) < 1/4 for all i. We will show that 





fi(0i,...,0 N ) 



E ^^(a^) 2 



a€A(6>i),&€A(0 i+ i) 



(2.9) 




for some p > independent of s. It follows that / (^ fi) < C(l + A r )e"' ,n ^ C(l + e en )e-^ n . 
Choosing e small enough, this is exponentially small, and is in particular bounded by 1/4 
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for large enough n. This yields a point 9 with Yl fi(@) ^1/4, for which the corresponding 
barriers satisfy (|2.8|> . 

Let us now prove (|2.9p . We will only give the argument for 1 ^ i ^ N — 1: the case 
of /o and /jy is slightly different (since Aq = {%} an d -Ajv+i = {^} ar e fixed), it turns out 
to be analogous to the general case, but simpler. Fix some i £ [1, N — 1]. To each a £ T 
and j £ + 1}, we associate the set Xj(a) of angles in Xj such that a £ ^4j(#)- By 
definition, 

[ fi=Yl G R(a,b) 2 • iVLebpQ(a)) • JV Leb(X m (6)). 

For a £ its image under ^ is at distance at least ak of O in M m , for some a > 0. If 
one moves away from this point by at most Co, the visual angle from O varies by at most 
Ce~ ak . It follows that Leb(A^(a)) ^ Ce~ ak . Since N < e en , we obtain 



| /i < Ce 2£n ^G R (a,b) 2 e- a \ a \e-° '' 

a,b 



where the sum is restricted to those a and b outside of B(e,n) and whose images under 
^ belong to the Co-neighborhoods of the sectors delimited respectively by Xi and Xi + \. 
Writing u = a~ 1 b (with |u| ^ \a\ + \b\), we get 



/ 



where N(u) is the number of ways to decompose u as a~ l b. Fix a point u, and such a 
decomposition u = a~ 1 b. 

The hyperbolic geodesies from O to, respectively, ^(a) and ^(6), make an angle at least 
e~ en /2. Therefore, they are far away from each other outside of the ball B(0,2en). It 
follows from a tree approximation that 

d H (*(o), * (&)) > |*(o)| + - 4en - C. 

Since ^ is a quasisimilarity, we deduce that \u\ = d(a, b) ^ \a\ + |6| — Cen — C. In particular, 
if s is small enough, since \a\ ^ n and |6| ^ n, we obtain \u\ ^ n. It also follows from this 
argument that a geodesic in the group from a to 6 has to pass through the ball B(e,Cen), 
since geodesies in the group and in hyperbolic space remain a bounded distance away. Let 
7 be a geodesic segment from e to u in T, then aj is a geodesic segment from a to b. 
There exists a time j such that wy(J) £ B(e,Cen). Finally, a £ Uj^o 7(i) _1 ^( e i Cen), 
which gives at most (\u\ + l)C Cen possibilities for a. Arguing similarly for 6, be obtain 
N(u) < (|u| + l) 2 e Cen for some C > 0. 
Finally, we have 



J fi ^ Ce 2en G R {e,u) 2 e~ a ^(\u\ + l) 2 e Cen ^ Ce (c+2)sn G R {e 

\u\^n \u\^n 



u) 2 e- a ^ 2 . 



Since X^|u|=fc G R (e, u) 2 equals Yl\ u \=k -^?( e ; u ) by symmetry of u, it is uniformly bounded 
by Lemma 12.51 Therefore, J fi is bounded by Ce Cen e~ an l 2 . If e is small enough, this is at 
most Ce" an / 4 . This proves (|2.9p and concludes the proof of the lemma. □ 
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The following lemma is proved in |GLllj . and is elementary (see the proof of Theorem 4.1 
there) : 

Lemma 2.7. Let fj, be an admissible measure on a Gromov-hyperbolic group. Assume 
that, for all K > 0, there exists no such that, for all n ^ uq, for all points x, y,z on a 
geodesic segment (in this order) with d(x,y) £ [n, lOOn] and d(y,z) £ [n, lOOn], one has 
G r{x , z; B (y , n) c ) ^ K~ n . Then u satisfies uniform Ancona inequalities. It even satisfies 
strong uniform Ancona inequalities (as defined below in Definition \2.8\) . 

To prove this lemma, one uses recursively its assumptions to show that most r-weight is 
concentrated on paths staying close enough to the geodesic from x to z, and in particular 
passing in a ball of fixed radius around y. This lemma, together with Lemma 12.61 proves 
uniform Ancona inequalities for symmetric measures, i.e., Theorem 12.31 Strong uniform 
Ancona inequalities (see below) are then deduced as in done [GLlTl Theorem 4.6]. 

We need the following strengthening of Ancona inequalities: 

Definition 2.8. A measure u on a Gromov-hyperbolic group satisfies strong uniform Ancona 
inequalities if it satisfies uniform Ancona inequalities and, additionally, there exist constants 
C > and p > such that, for all points x,x',y,y' whose configuration is approximated by 
a tree as follows 




for any r £ [1,R], 



(2.10) 



G r {x,y)/G r (x',y) _ 
G r (x,y')/G r (x>,y>) 



€ Ce~ 



-pn 



Ancona inequalities ensure that the quantity G r ^y^)/G r \x''y') m ^ e definition is bounded 
from above and from below. Strong Ancona inequalities ensure that this quantity is expo- 
nentially close to 1 in terms of the distance between the sets of points {x,x'} and {y, y'}. 
These bounds are not formal consequences of Ancona inequalities, but they are consequences 
of Ancona inequalities in suitable domains (that follow from Lemma |2.6|) . Applying Lem- 
mas [2T6] and [273 we obtain the following result, strengthening Theorem 12.31 



Theorem 2.9. // u is admissible, finitely supported and symmetric on a non- elementary 
Gromov-hyperbolic group, it satisfies strong uniform Ancona inequalities. 

When one takes x' = e, then the quantity appearing in (|2.10p is the ratio K r ^{x)lK r ^i(x, ) 
of the Martin kernels. The theorem implies that, when yi tends to a point £ G dT, the 
sequence K ryVi (x) is a Cauchy sequence (since the points x,e and yi,yj satisfy the assump- 
tions of the definition with a large n for large enough i,j). Hence, it converges to a function 
K r ^(x). This is the main step in the proof that the Martin boundary for r-harmonic func- 
tions coincides with the geometric boundary (one should also check that K r ^ ^ K r ^ for 
£ 7^ rj, which is easy). We omit the (classical) details, see for instance |INO08| . 
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3. ASYMPTOTICS OF THE GREEN FUNCTION 

Let r be a non-elementary Gromov-hyperbolic group. Our goal in this section is to prove 
the following theorem. 

Theorem 3.1. Let jj, be an admissible probability measure on V satisfying strong uniform 
Ancona inequalities. For any x,y £ T, there exists C(x,y) > such that, when r tends to 
R = R(fi), 

dG r (x,y)/dr ~ C(x, y)(R - r)" 1 / 2 . 

Throughout this section, we fix a measure \x satisfying the assumptions of this theorem. 
Theorem 12.91 shows that it is the case for finitely supported symmetric measures, but sym- 
metry will play no additional role in this section. We will concentrate mainly on the proof 
of Theorem 13.11 for x = y = e, since the general case will follow easily. 

In a sense, the proof of Theorem l3.1l is essentially done in |GLllj . but there is an important 
technical difference: a (well chosen) Markov automaton for a surface group is transitive, 
while there can be several components in a general hyperbolic group. This means that, in the 
thermodynamic formalism, we will have to deal with several dominating components. This 
problem is solved thanks to a technique of Calegari and Fujiwara [CF10J and to Lemma [2.51 
This sketch of the argument might be sufficient for experts, but since there are several 
technical subtleties we will give most details below. There is a significant overlap with 
some arguments in [GLllj . but this seems necessary to keep the argument understandable. 
Two significant differences with |GL11] (in addition to the existence of several dominating 
components in the automaton, and directly related to this issue) are that we need some a 
priori estimates (proved in Subsection 13. ip , and that for r < R we will associate to G r a 
measure living on the group, not on the boundary. 

3.1. A priori estimates. The main idea behind the proof of Theorem 13. 1| as in [GLllj . 
is that the function G r (e,e) almost satisfies a differential equation. By (|2,ip . its derivative 
with respect to r is essentially Y2 X Gr( e > x)G r (x, e) = ^2 X H r (e, x) (recall the notation (|2.6j) ). 
and its second derivative is essentially G r (e, y)G r (y, x)G r (x, e). To prove that G r (e, e) 
almost satisfies a differential equation, we should relate those quantities. The next proposi- 
tion gives such a (crude) relation. 

Proposition 3.2. There exists C > such that, for all r E [1,R), 

„_i ^ T,x,y G r(e,y)G r (y,x)G r (x,e) 

C ^ 5 < C. 

(E x G r (e,x)G r (x,e)f 

Proof. Consider two points x, y. The triangle with vertices e, x, y is thin, so there exists 
a point w (defined uniquely up to a finite set) which is close to each of its sides. By the 
Ancona inequality, we have G r (e,y) = G r (w~ l ,w~ l y) $C CG r (w , e)G r (e, w~ x y), since a 
geodesic segment from w~ l to w~ 1 y passes close to e by construction. Similar estimates 
hold along [y,x] and [x,e], and we obtain 

G r (e,y)G r (y,x)G r (x,e) 

^ CG r (w~ 1 , e)G r (e, ur 1 ) ■ G r (i« _1 x, e)G r (e, w~ l x) ■ G r (w~ 1 y, e)G r (e, w~ y). 
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The points w ,w 1 x and w y determine x and y. Using the notation H r and summing 
over x and y, we get 

G r (e, y)G r (y, x)G r (x, e) ^ C -£f r (e, a)H r (e, b)H r (e, c). 

a,6,c 

This is one of the inequalities of the proposition. 

For the reverse inequality, for any u £ T, write B(u) for the set of points x such that a 
geodesic from e to x passes close to u. Lemma 12.41 ensures that, for any zGT, there exists 
a uniformly bounded a such that uaz £ B(u). In particular, Harnack inequalities (|2.2|) give 
G r (e,z) ^ C(u)G r (e,uaz) (and ff r satisfies the same inequality). Hence, ^2 Z& ^ H r (e, z) ^ 
C( n ) I^„gB( tt ) H r (e,v). Choose now three geodesic segments 71, 72 and 73 (with endpoints 
denoted by ux,U2,Us), long enough and going in three different directions (this is possible 
since the group is non-elementary) so that the sets B(u{) are pairwise disjoint, and so that 
a geodesic from B{ui) to B(uj) (i 7^ j) has to pass close to e. We get 

l^H r (e,z)\ ^C(ui,u 2 ,u 3 ) ^ H r (e,v 1 )H r (e,v 2 )H r (e,v 3 ). 

By (|2.4p . we have G r (vi, e)G r (e, v 2 ) ^ CG r (vi,V2), and similarly for circular permutations. 
This sum is therefore bounded by ^ G r (v\, V2)G r (v2, V3)G r (v 3 , vi). Let y = v7 V2 and 
x = v^ 1 V3. The point close to the three sides of a geodesic triangle with vertices e, x and 
y is close to v^ 1 by construction, hence x and y determine v\ (and then V2 and V3) up to a 
finite number of possibilities. We finally get 

3 

[G r (e,y)G r (y,x)G r (x,e), 

proving the other inequality of the lemma. □ 
Corollary 3.3. There exist A ^ and C > such that, for all r E [1,-R), 

= Q H r (e,x)^ - 

Moreover, A = if and only if X^er Hn(e, x) = +00. 
Proof. Let r?(r) = ^^(e.x), and F(r) = r 2 r/(r). By ([2Tl) . 

F'(r) = 2r ^ G P (e, y)G r (y, a:)G r (a:, e). 

Therefore, Proposition ()3.2[) shows that 2F'(r)/F(r) 3 = (—1/F(r) 2 )' is bounded from above 
and below. Integrating this estimate on an interval [r, s], we get 

C _1 (s - r) < 1/F(r) 2 - l/F{sf < C(s - r). 

When s increases to i?, F{s) converges either to a positive constant or to infinity. Hence, 
l/F(s) 2 converges to A £ [0,oo). We get A + C'^R-r) ^ l/F(r) 2 ^ A + C(R-r), from 
which the corollary follows. □ 



\ z ) x,y 
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We shall see later that A is in fact equal to 0. Therefore, this corollary gives the right 

X^er H r (e, x). However, to obtain 
The strategy will 



order of magnitude 1/yR — r for the function rj(r 
Theorem 13.11 we need to get asymptotics, of the form 77 (r 



be the same, relying on the differential equation, but we will need to improve Proposition ^, 21 
to get convergence instead of mere bounds. This is most conveniently done using the transfer 
operator on a Markov automaton, as we will explain in the next subsection. Before doing 
this, let us state a final technical lemma, that relies on Corollary 13.31 and will be important 
later on. 

Lemma 3.4. Fix a G V. There exists C > such that, for any x G T, for any r G [1, R], 



and 



log 



log 



G r (e, x) 
G r (a, x) 

G r (x, e) 
G r (x, a) 



( G R (e,x) 
\G R (a,x) 



«S C^R 



log 



(Gr{ 



x,e 



\G R (x,a) 



< C^R 



r. 



Proof. The second estimate of the lemma can be deduced from the first one applied to the 
measure fi{g) = n{g~ l ), we will therefore concentrate on the first one. 

Fix some x G T. Let /(r) = log(G r (e, x)/G r (a, x)), we will show that its derivative 
is bounded in absolute value by C/V A + R — r, where C is a constant that does not de- 
pend on x (of course, it may depend on a). By integration, this gives |/(r) — f(R)\ ^ 



C(v / A + R — r — \/A), which is bounded by C^JR — r as desired. 

We write /(r) = log(rG r (e, x)) — log(rG r (a, x)). With the formula (|2.ip for the derivative 
of rG r , we get 

E« G r(e, y)G r (y, x) V G r (a, y)G r {y, x) 



fir) 



rG r (e, x) 



rG r {a, x) 



1 



V 1 



G r (a,y)/G r (e,y) \ G r {e,y)G r (y,x 
G r (a, x)/G r (e, x) 



G r (e,x) 



Consider a geodesic segment 7 from e to x and write j(n) (0 ^ n ^ |x|) for the point on 7 
at distance n of e. Let r n denote the set of points y G T whose projection on 7 is 7(n), i.e., 
d(y,7(n)) ^ d(y,j(i)) for i ^ n. Note that there can be several such projections - in this 
argument, the multiplicity is not important, otherwise one can avoid it by using only the 
first projection. For y G T n , the points e, a and x, y are in the configuration of Theorem 12.91 
with a separating distance at least n — C (for some C only depending on a). Applying this 
theorem, we obtain 

Ixl 

'V^ „-/m G r (e,y)G r (y,x) 



f'(r)UC 



n=0y£T n 



G r (e, x) 



For y G T n , geodesies from e to y and from y to x pass close to 7(n). Hence, Ancona 
inequalities give 



G r (e,y)G r (y,x) ^ CG r {e, 7(n))G r ( 7 (n), y)G r (y, 7 (n))G r ( 7 (n), x) ^ CG r (e,x)H r ( 7 (n),y). 
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Finally, 




Since ^zer^( e ' z ) ^ C/\/^4 + -R — r by Corollary 13.31 and e pn is summable, this proves 



3.2. Symbolic dynamics. For a nice introduction to the topics of this paragraph and the 
next one, see |CF10j. 

Let S be a finite symmetric generating set of the group T. A rooted S'-labeled automaton 
(or simply automaton) is a finite directed graph A = (V, E, s*) with distinguished vertex s* 
("start"), and a labeling a : E — > S of edges by generators of the group. 

A path in the graph is a sequence of edges eo, • • • , e m _i such that the endpoint of ej is 
the starting point of e$+i. To such a path 7, one can associate a path 0(7) in the Cayley 
graph of r by multiplying successively the generators read along the edges of the path. Let 
a* (7) be the endpoint of 0(7). 

Definition 3.5. An automaton is a strongly Markov automatic structure for V if: 

(1) Every vertex v £V is accessible from the start state s*. 

(2) For every path 7, the path 01(7) is a geodesic path in T. 

(3) The endpoint mapping a* induced by a is a bisection of the set of paths starting at 



In particular, the sphere §/% of T is in bijection with the set of paths of length k starting 
from s*. 

Every Gromov-hyperbolic group admits such a strongly Markov automatic structure, by 
a theorem of Cannon ( 'anN i]. Let us fix once and for all such an automaton. An infinite 
path in the graph determines a semi-infinite geodesic in the group starting from e, and 
therefore a point on the boundary at infinity. In this way, we extend a* to a map from 
infinite paths to dT. 

A component of the automaton is a maximal subset in which any vertex can be reached 
from any other vertex. If there is a single non-trivial component, the recurrent part is 
transitive. This is the case for well-chosen automata for subgroups of PSL(2,M), but for 
general hyperbolic groups there is no such transitivity. Identifying points belonging to the 
same component, one obtains a new directed graph, the components graph, in which there 
is no loop. This graph encodes how different components interact. 

We will denote by £* the set of finite paths in the graph, by £ the set of semi-infinite 
paths, and E = E*US. These sets are endowed with a metric d(uj,uj') = 2~ n where n is 
the first time the paths oj and u/ differ. With this metric, S* is a dense open subset of the 
compact space S. The map a* is continuous from £ to T U dr. 

Denote by 'HP the space of /3-H61der continuous functions on S. For < /3 < one has 
the following basic inequality (which is true in any metric space): 



□ 



s* onto r. 



(3.1) 



11/11^ < 2 11/11 



1-/3/(3' 
CO 



11/11 



HP' ' 
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In particular, if a sequence of functions /„ converges in C° and remains bounded in H^ , 
then it converges in 

Note that an Holder continuous function on S* uniquely extends to an Holder continuous 
function on £. Finally, let a : £ — > £ be the left shift, forgetting the first edge of a path. 

3.3. Peripheral spectrum of transfer operators. Since the spectral description of trans- 
fer operators is very classical, we will only sketch the proofs in this section, referring to 
[PP90) for more details. 

Consider a finite directed graph A, let £ be the set of finite or infinite paths in A, and 
let a be the left shift. (If one is uncomfortable with the idea of considering finite paths 
in the graph, one can equivalently add a cemetery to the graph, that can be reached from 
any vertex, and extend a finite path by infinitely many steps in the cemetery.) To any 
real- valued Holder continuous function (p : £ — > K (called a potential) , one associates the 
so-called transfer operator £«, defined on the set of Holder continuous functions by 

C v f(u)= £ e *^')/(u/), 

where for u) = the empty path we only consider the non-empty preimages of u. The iterates 
of this operator encode a lot of information on the Birkhoff sums S n (p(uj) = X^=o L p{°'^ ljJ ) 
of the potential ip. For instance, one has 

££1(0) = Y^e Sn ^ u \ 

where the sum is over all paths of length n. 

In the case of hyperbolic groups, we will be interested in the asymptotics of such sums, 
since for suitable potentials ip r they correspond to the sum of H r over the sphere of radius n 
in r (this is one of the quantity we want to estimate precisely to improve on Proposition [32]). 
Such asymptotics can be read from the spectrum of that we now describe. 

The simplest situation is when the graph is topologically mixing, i.e., one can go from 
any vertex to any other vertex (one says that the graph is recurrent) and for any a,b £ A, 
for any large enough n, there is a path of length exactly n from a to b. In this case, the 
spectral description of C v is very simple, and is given by the following theorem (called the 
Ruelle- Perron- Frobenius theorem) . 

Theorem 3.6. Assume A is topologically mixing. The operator acting on the space of 
Holder continuous functions has a unique eigenvalue of maximal modulus denoted by e Pr ^- ) , 
the rest of its spectrum is contained in a disk of strictly smaller radius. Moreover, the 
corresponding eigenfunction h (suitably normalized) is strictly positive everywhere, and the 
eigenprojector is given by lif = (f f dA) h for some probability measure A whose support is 
the set £ of infinite paths. Finally, the probability measure h dA is invariant under a and 
ergodic. 

In other words, one has 



0-e nPr ^( / fdX)h 



^ cimi e - ne e nPr(¥,) , 
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for some C > and e > 0. This is Theorem 2.2 in [PP90J (the statement there is only given 
on E, but the proofs readily adapt to E). The real number Pr(yj) is called the pressure of 
the potential </?. 

Assume now that A is recurrent, but not mixing: there is a minimal period p > 1 such 
that any path from a vertex to itself has length np for some integer n. In this case, the set 
V of vertices of A is a disjoint union |_|^Z ^jj wnere f° r an y i G Z/pZ an outgoing edge 
of Vj is an ingoing edge of Vj+\ (we call this decomposition a cyclic decomposition of V). 
Denoting by £j the set of paths beginning from a vertex in Vj and the empty path, then a 
maps Sj to Si-fi- Moreover, the restriction of a v to any Ej is a topologically mixing subshift 
of finite type, to which Theorem 13,61 applies. This readily implies that the eigenvalues of 
maximal modulus of are of the form e ™K/P e Pr(<p) f or 

some real number Pr (</?), they are 
all simple, and the rest of the spectrum of C v is contained in a disk of strictly smaller radius. 
More specifically, there exist positive functions hj on Ej and probability measures Xj with 
support equal to Ej such that 

< C ll/H e _ne e nPr(v ' ) . 

Assume finally that A is not even recurrent. In this case, one can associate to any 
component C the restriction of ip to paths staying in C and the corresponding transfer 
operator Cc- The previous description applies to Cc'- it has finitely many eigenvalues of 
maximal modulus e Prc ^\ they are of the form e 2lfe7r / pc e Prc for some k G Z/pcZ, and 
Cc has a spectral gap. Let Pr(yj) be the maximum of Prc(y) over all components. We 
call a component maximal if Prc(<^) = Pr(y?). The dominating terms in £™ come from the 
maximal components. We will say that ip is semisimple if there is no directed path from a 
maximal component to a different maximal component. Otherwise, the eigenvalue e Pr ^ has 
non-trivial Jordan blocks, which makes the precise spectral description more cumbersome. 

Lemma 3.7. Consider some edge eo, and let k > be such that there is a path from eo to 
successively k different maximal components. For any nonnegative function f with f ^ 1 
on the set of paths starting with eo, one has £™/(0) ^ Cn fc_1 e riPr ^. 

In the semisimple case, the asymptotics of £™ can be described as follows. 

Theorem 3.8. Assume that ip is semisimple. Denote by Cx,...,Cj the maximal compo- 
nents, with corresponding period pi, and consider for each i a cyclic decomposition Ci = 
\_\j e z/piZ Ci.j ■ There exist functions h{j and measures Ajj with J h{j dAjj = 1 such that 

The probability measures d/Xj = ^- Yjj^=o ^i.j are invariant under a and ergodic. 

Denote by C^ij the set of edges from which one can reach Cij with a path of length in 
PiN, and by Cij^ the set of edges that can be reached from Cij by a path of length in piN. 
The function hij is bounded from below on paths beginning by an edge in Cij^ (and the 



C n f — e nFT ^ 



p-l 

£ 

j=0 



/ dA(j_ n mo( j p) ) hj 



i Pi-i 

3 nPr( V ) ^ ^ 
i=l j=0 



fdX 



n mod pi) I fH,j 
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empty path) and vanishes elsewhere. The support of the measure Xij is the set of infinite 
paths beginning inC^ij with infinitely many coordinates in C{. 

Proof. The lemma and the theorem are basic linear algebra once Theorem 13.61 is given. 
Indeed, one can decompose C into a sum of operators corresponding to edges in the compo- 
nents graph. Since there is no loop in this graph, this is a Jordan-blocks like decomposition, 
which readily gives the dominating spectrum of C from the dominating spectrum on each 
component. The only nontrivial assertion is on the support of hi j and Xij in the theorem. 
When there is only one non-trivial component and this component is mixing, the argument 
is given in |GL11} Theorem 6.1]. It easily extends to the general case. □ 

We will need the following simple lemma later on: 

Lemma 3.9. Under the assumptions of the above theorem, let Pi = £^ Xij. Then cr* is 
absolutely continuous with respect to Pi. 

Proof. The measures Ay are constructed as eigenmeasures of the operator (£*) Pi . More 
precisely, they satisfy £* Ay = eP^X^^x modp! )- In particular, £*/3; = e Fv ^Pi. 

Consider a cylinder [ojq, . . . , 0J n ], i.e., the set of paths that start with those symbols. 
The function £(pl[u;o,...,u> n ] * s uniformly bounded on the image of this cylinder under a, i.e., 
[oji, . . . ,u n ], and it vanishes elsewhere. Hence, 

ft([wo, . . .,u n ]) = e- Pr ^£;ft(l Ki ... jtJn] = e- Pr ^ft(£ v l Ni ... jtJn] ) ^ Cftfla/x, . . . ,«„]). 

Since <r _1 ([wi, . . . , co n ]) is a finite union of cylinders of the form [ujq, . . . , ui n ], we obtain 
(3i(a~ 1 [uji, . . . ,u n ]) ^ Cf3i([ui, . . . , u n ]). As cylinders generate the topology, it follows that 
f3i{a~ l A) ^ C/3i(A) for any measurable set A. □ 

Finally, we will need to describe what happens under perturbations of the potential. 

Proposition 3.10. Let (p 6 Ti 13 be a semisimple Holder potential, with maximal components 
C\ , . . . , Cj and spectral description as in Theorem \3.8[ There exist e > and C > such 
that, for any ip which is small enough in 'H? , there exist functions hfj and measures Xfj 
(with the same support as, respectively, hij and Xij) and numbers Pri((p + ip) with 



I Pi-i / r \ 

^ip+i'J \ 1 aA i,(i-« mod Pi ) ) n i, 3 

1=1 7=0 ^ ' 



€C\\f\\e- n£ e n ^ {v) . 



The maps if) i— > Prj((^ + ^), tp i-> hfj and ip i— > Xfj are real analytic from a small ball around 
in to, respectively, M., T~L^ and the dual ofH 13 . Finally, 



PTi(<p + V) = Pr(^) + / V dlM + O(IMI^), 
where d^i = YJj=o hij dAj 



Proof. Let us first assume that the shift is topologically mixing. In this case, the dominat- 
ing eigenvalue e Pr ^ of C v is simple. Simple isolated eigenvalues and the corresponding 
eigenprojectors and eigenfunctions depend in an analytic way on the operator, by classical 
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perturbation theory [Kat66j. Moreover, by semicontinuity of the spectrum, the perturbed 
operators £<v,+i£> also have a spectral gap, uniformly in ip close enough to 0. One gets 

C n ^f = e nP ^ + ^ (J fdX^j + 0(e- n£ e nPrM ) 

for some Pv(ip + ip), and that depend analytically on ip. This almost completes the 
proof of the theorem in this case, it only remains to show that Pr((p + ip) = Pr(i^) + J iphd\ + 
0(||^|| 2 ). By analyticity, it is sufficient to show that the derivative of the pressure at is 
given by the integral with respect to the measure hdX. This is [PP90, Proposition 4.10]. 

The topologically transitive case readily reduces to the mixing case by considering a p 
where p is the period. 

In the general case, one obtains different pressures Vxi((p + ip) on each component C{. On 
other components that were not maximal for <p, the pressure of ip + if) remains bounded away 
from Pr(<^). It follows that the maximal components of ip + ip are contained in those of (p 
if ip is small enough. In particular, ip + ip is semisimple, and Pr(</? + ip) = maxPrj(y? + ip). 
Finally, the spectral description of C v+ ^, follows from the description on each component Ci 
separately. □ 

3.4. Transfer operators in hyperbolic groups. Let I be a non-elementary Gromov- 
hyperbolic group, and [i a probability measure satisfying strong Ancona inequalities. Con- 
sider a strongly Markov automatic structure for T, given by a directed graph A = (V, E, s*) 
and a labeling a : E — > S of edges by generators of the group. We will use freely the 
notations of Paragraph 13.21 

For r G [1, R], let us define a potential ip r on the set X* of finite paths in the automaton 

by 

ip r (u) = log — rr 

\H r (e, a*(au}))^ 
Consider a path u = ojq ■ ■ ■ w n -i of length n, then 

e S n <Pr(f») = H r (e,a*{uJo---uj n - 1 )) 
H r (e,e) 

Let E* be the set of edges starting from the vertex s* of the graph A, and let lr^ i be 
the function equal to 1 on paths starting with an edge in E*, and elsewhere. Using the 
language of transfer operators, we have 

H r (e,e) • ££ r l [£ ,](0) = H r(e,e) £ e s ^h(u G E.) 



£j=a)0'"^n-l 



^F r (e,a*(o;o---w n _i))l(a;o G £*). 



Since a* induces a bijection between the paths of length n starting from s* and the sphere 
§ n of radius n in T, we obtain 



]T H r (e,x)=H r (e,e)£» r l 



Therefore, the spectrum of C Vr will give asymptotics for ^xe§ n H r (e,x). To be able to use 
the results of the previous paragraph, one should check that <p r is Holder continuous. 
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Lemma 3.11. There exists (3 > such that, for any r € [1,-R], the function cp r is Holder 
continuous of exponent (3 on E*. Therefore, it extends to an Holder continuous function on 
E, that we still denote by <p r . It satisfies \\<Pr\\nP ^ C, uniformly in r 6 [1,-R]. Moreover, 

(3.2) \\<Pr ~ <PR\\<Hf> <C(R-r)V 3 . 

Proof. Consider two finite paths u and a/ with d{oj,uj') = 2~ n < 1, so that they match 
up to length n ^ 1. In particular, ujq = oj' q . Let x = a*(u;), a/ = a*(u/) and a = a*(wo), 
so that <p r (u)) = \og(H r (e,x)/H r (a,x)) and <p r (u)') = log(H r (e,x')/H r (a,x')). The points 
e, a and x, x' are in the situation of strong Ancona inequalities (Definition I2.8P with a 
separating distance n — 1. Since satisfies strong uniform Ancona inequalities, it follows 
that \<p r (uj) — ip r (u')\ ^ Ce~ pn for some p > 0. Hence, for some /3' > 0, (/? r belongs to H?' 
and is uniformly bounded in this space. 

Lemma 13.41 implies that \ip r — ^Pr\ c o ^ C(R — r) 1 / 2 . Together with the uniform bound- 
edness of <p r in 'HP' , this shows that ||<p r — <^h||^/3 ^ C(R — r) 1//3 if /3 is small enough, 
by ([33]). 

Finally, we have proved all those inequalities on the space E* of finite paths. Since 
Holder continuous functions on E* extend to Holder continuous functions on E, the result 
follows. □ 

Remark 3.12. One could in fact show that \\ip r — (Pr\\-up ^ C(R — r) 1//2 by mimicking the 
proof of Lemma 13.41 at the level of Holder exponents. Since this computation is lengthy 
and (|3.2p will be sufficient for our purposes, we omit it. 

Lemma 3.13. We have Pr(</?/j) = 0. Moreover, (pR is semisimple. 

Proof. Suppose Pr < 0. Then £" 1[e»] goes to zero exponentially fast in the space 
of Holder functions. In particular, X)xeS n Hn{ e -> x ) = Hr(c, e)£" 1[#»](0) is exponentially 
small. One can use this estimate to prove that the series Gn+ e (e,e) converges for some 
e > 0: this is the content of the proof of Proposition 7.1 in [GL11] (the proof is written 
for symmetric measures, but it applies equally well in non-symmetric situations). This is 
a contradiction since, by definition, R is the radius of convergence of the series G r (e,e). 
Hence, Pr(^) ^ 0. 

If Pr(c/9fj) were strictly positive, or Pr(</?#) = but cpR were not semisimple, then 
Lemma 13.71 would imply that 1[£„](0) would tend to infinity. This quantity is equal 
to Hji(e, e) _1 ^;j. e § n Hji(e,x). Since it remains bounded by Lemma |2.5| we obtain a con- 
tradiction. □ 

One can now come back to Corollary 13.31 Since Pr(yj^) = and <pr is semisimple, Theo- 
rem [32] implies in particular that k 1[b»](0) is bounded from below. Since it coincides with 

Hn(e,e)~ l X^xg§„ -^??( e > x )> we S e t Sxer Hn(e, x) = +oo. This shows that the constant A 
in Corollary 13.31 vanishes, and therefore 

(3.3) -£L^H r (e,z)£ 



Let us introduce a convenient notation: we will reserve the notation r(r) (possibly with 
some indices) for continuous functions of r taking values in (0, +oo) that extend continuously 
up to r = R and are bounded away from zero. 
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We will now use the spectral perturbation given by Proposition 13, 101 to study Ctp r - If r 
is close to R, then ip r — ipn is small in "Hr by Lemma 13.111 Applying the proposition on 
spectral perturbation to the function / = lrej, we get the following. Let p be the least 
common multiple of the periods of the maximal components of <pr. For any q G [0,p), one 
has (since Pr(y>#) = 0) 

I 

£^ +< V*l W = E e(nP+9) P " (Vp) ^fa », r) + O(e-), 
i=l 

for some functions To(q,i,r) (as in the notation we introduced in the previous paragraph). 
Since this is equal to H r (e,e)~ 1 X^eS H r (e,x) and since ^2 xe r H r (e, x) < oo, it follows 
in particular that Prj(<£ r ) is strictly negative for all i. 
Summing over n and q, we get 

£ #,(e, x) = ff r (e, e) £ ££*1 [J5 .] (0) = fl, (e, e) £ E J^lt) T ° (g ' *' r) + 

xgr n,<? q=0 i=l 

for some functions Ti(i,r). 

By (|3.3p . |Pr((/? r )| = infj |Prj((/? r )| is comparable to y/R — r. It will be important to show 
that all the |Prj(yv)| are of the same order of magnitude: otherwise, some components would 
not play a significant role for r < R while they would become important at r = R, ruining 
the continuity properties we are seeking. This is the main difference with the transitive 
situation, where there is only one eigenvalue to consider. 

Theorem 3.14. For any i £ the ratio Prj(yv)/Pr(yy) tends to 1 when r — >■ R- 

We will prove this theorem in the next subsection. It follows from this result that 

(3.5) = ^ + 0(1). 

Hence, the spectral data of C ipr are directly related to the function n{r) = X^xer H r (e,x). 

3.5. Pressure does not depend on the component. In this subsection, we prove Theo- 
rem 13.141 We will in particular rely on the estimate \\<p r — 'PrW^p ^ C(R — r) 1 / 3 from (|3.2|) . 
that in turn was proved using the a priori estimates from Lemma 13.41 

By Proposition 13. lUl the variation of the pressure mainly depends on the integral J (<p r — 
(fin) d/Uj. We will show that this integral does not depend on i, using a geometric argument 
in the group due to |CF10| . 

Fix some r G [1,-R]. For c G R, we define a set U(c) C dT as the set of points £ 
such that, along some geodesic from e to £, log H r (e, x)/d(e, x) — > c. Equivalently, this 
convergence holds along any geodesic tending to £, and one can replace H r (e, x) with H r (a, x) 
and d(e, x) with d(b, x) for any a, b G T. Indeed, geodesies tending to £ remain within a 
bounded distance from each other, by |GdlH90, Proposition 7.2] (therefore, by Harnack 
inequalities H r varies by at most a multiplicative constant when one changes geodesies), 
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and the ratio H r (e, x)/H r (a, x) also remains bounded from above and from below again by 
Harnack inequalities. In particular, U(c) is invariant under the action of T: for any g 6 T, 
g-U(c) = U(c). 

Let Ci = J yvd/ij, we will show that, for all % 7^ i' , g ■ U(ci) intersects t/(cj/) for some 
g € r. This will give f/(cj) = ?7(cj/), hence Cj = Cj/ as desired. To prove this, we will show 
that the sets U (cj) all have positive measure for some measure on dT which is ergodic under 
the action of T. 

Let us first construct the measure. Let p be the least common multiple of the periods 
Pi, and fix q £ [0,p). It follows from the spectral description of L LpR (Theorem I3.8|) that, 
for any Holder continuous function / on S, £^ +,? /(0) converges when n — > 00. In turn, 
this convergence follows for any continuous function, by approximation (since the iterates 
of C ipR on C° remain bounded, since £^ fl l itself remains bounded). If / is a continuous 
function on T U dT, then YtxeS* H ii(e, x)f(x) =I fi (e,e)£J Ji (l| E ,]-/oa,)(8), and / o a* 
is continuous. Let us define a measure m n supported on S n by m n = ^ x ^ n H R {e,x)5 x , 
this shows that the sequence of measures m np+q converges to a limiting measure (which is 
supported on dT, and has mass bounded from above and from below). We deduce that the 
measures rn n ) / (^2^ m n (T)) converge to a probability measure on dT, that we denote 
by u R . It also follows that this measure can be constructed using the Patterson-Sullivan 
technique: the measures 

(3.6) 9 S = H R {e, x)e- s ^5 x / £ H R (e, x)e~ s ^ 

are well defined for s > 0, and they converge when s tends to towards vr. 

For g S T, let us denote by L g the left multiplication by T. Then, for any x S T, 

(L g ).0.(x) = Bsig^x) = H ^ e f~\ x) e-<\^\-^9 s (x) = K x (g)e- s ^- lx \-^6 s (x), 

H R {e,x) 

where K x (g) = H R (g,x)/H R (e,x) is the Martin Kernel associated to H R . When x tends to 
a point £ 6 dT, this quantity converges to a limit denoted by K^(g). Since |(7 _1 a;| — \x\ is 
uniformly bounded when x varies in T, we deduce letting s tend to that 

(3-7) = 

Following the classical arguments of Patterson-Sullivan (due in this context to |Coo93| 
and [BH M11] ). we deduce the following: 

Proposition 3.15. The measure v R is ergodic for the action ofT. 

Proof. We want to apply the results of |Coo93j and [BHMllJ saying that a Patterson- 
Sullivan measure is ergodic. Thus, we should interpret the function K^{g) in (|3.7p as the 
exponential of a Busemann cocycle. Since K^(g) is the limit of H R (g,x)/H R (e,x), the 
function logiQ would be the Busemann cocycle associated to a distance d if H R (x,y) = 
Ce~ d<yX,v \ for some constant C. Let us therefore set d(x, y) = — \og(F R (x, y)F R (y, x)), where 
F R is the first visit Green function. We should show that d is a distance, that it is equivalent 
to d, and hyperbolic, to be able to apply the results of [Coo93j and [BHMllJ. 
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The subadditivity (|2,3p of F R shows that d satisfies the triangular inequality. For x 7^ y, 
considering n concatenations of paths from x to y then to x, one gets 

00 

G R (x,x) > ^2{F R {x,y)F R (y,x)) n . 

n=0 

Since G R (x,x) is finite, this shows that F R (x,y)F R (y,x) < 1. Hence, d is a distance. It is 
a variant of the Green distance studied in [BHMllJ. 

The quantity G R (e,e), which is finite, equals Yl-y w Ril) (where the sum is over all paths 
from e to itself, and the notation 10^(7) for the R- weight of a path 7 has been introduced in 
Subsection 12. ip . Excluding finitely many paths, one can make the remaining sum arbitrarily 
small. If x is not on one of those finitely many paths, then F R (e,x)F R (x,e) is bounded by 
the remaining sum, and is therefore arbitrarily small. This shows that d(e, x) tends to 
infinity when x — > 00 in T. 

Since G R (or, equivalently, F R ) satisfies Ancona inequalities, there exists D > such that 
d(x, z) ^ d(x, y) + d(y, z) — D whenever x, y, z are on a geodesic segment in this order. Let L 
be such that d(e,x) ^ 2D for |x| ^ L. By induction, this implies that d(e,x) ^ (n + l)D for 
\x\ ^ nL. In particular, there exists a constant C > such that, for all x, d(e,x) ^ C _1 \x\. 
By Harnack inequalities (|2.2p . we also have d(e,x) ^ C|x|. This shows that the distance d 
is equivalent to the word distance d. 

The word distance is hyperbolic. It does not immediately follow that d is hyperbolic, since 
the metric space (r, d) is usually not geodesic (while the invariance of hyperbolicity under 
quasi-isometries requires such an assumption). However, [BHMllJ proves that if Ancona 
inequalities hold then d is hyperbolic (the proof given in their Theorem 1.1 is for the usual 
Green metric, but it applies verbatim in our setting). 

Finally, we can apply the results of Paragraphs 2.2 and 2.3 in [BHMllJ. The equation (|3.7p 
shows that v R is quasi-conformal for a distance at infinity coming from the hyperbolic 
distance d on T. Therefore, [BHM11, Theorem 2.7] implies that v R is ergodic. □ 

Proposition 3.16. For i 7^ i 1 , one has J ip r dfii = J <£> r d/v- 

Proof. The limit of £^ +9 /(0) is given by Yn=i T!j=o [I f dX i,U-q mod Pi )) h i,j(®)- Since 
hij{$) is bounded from above and from below, we deduce that v R is equivalent to the push- 
forward under a* of the measure Y2i j restricted to the set of paths beginning with an 
edge in E*. 

The probability measure d/ij = ^- Y^=a hid dAjj is invariant and ergodic. Let O; C S 
denote the set of points such that the normalized Birkhoff sums S n f/n converge to J /d//j 
for any continuous function /. By Birkhoff ergodic theorem, /Xj(Oj) = 1. Since /ij is 
equivalent to /3j = ^ • Ajj restricted to the set £j of paths staying in the component Cj, we 
get Pi(Of Pi Xj) = (where 0\ denotes the complement of Oi). We deduce that 
(3.8) ft(Of) = 0. 

Otherwise, since ^-almost every point ends up in Sj after finitely many iterations, we 
would have fa (Of n a~ k %) > for some k > 0, hence f3i(a~ k (a k Of D Sj)) > 0. Since 
a k (3i is absolutely continuous with respect to by Lemma [3T9l and a k Of C Of, this gives 
PiiOf D Ej) > 0, a contradiction. 
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Let us now show that 
(3.9) fflMOiD [£,])) >0, 

where Oj n denotes the set of paths in Oj beginning with an edge in E*. Otherwise, 
since the image of n [E*]) is absolutely continuous with respect to vr, we would get 
(a*Pi)(a*(Oi n [E*])) = 0, hence /3;(0; n [£*]) = 0. Since &(0?) = by (|33|) . we get 
= 0. This is a contradiction since Theorem 13.81 shows that f3{ gives positive weight 

to [E*]. 

Consider now uj £ 0{ n and let £ = a*(w) 6 c?T. The path a(w) is a geodesic 

converging to £. In particular, denoting by u) n the beginning of oj of length n, x n = a*(ui n ) 
is a sequence of points converging to £ along a geodesic ray. Moreover, 

\ogH r {e,x n ) = S n (f r (u> n ) + \ogH r (e,e). 

Since ip r is Holder continuous, S n cp r (u> n ) — S n <p r (uj) remains uniformly bounded. Hence, 
\ogH r (e,x n )/n = S n ip r (uj)/n + o(l) tends to a = J <*p r &\ii by definition of Oi. This shows 
that £ £ U(ci). Therefore, a*(Oi n [£*]) C 17 (c»). With (|3T9"]) . this gives v R (U{ci)) > 0. 

Since is ergodic for the action of T by Proposition 13.151 and the sets U(c) are T- 
invariant, we deduce that U(ci) has full measure. Therefore, all those sets have to coincide. 

□ 



Proof of Theorem S.1J\ By Proposition I3.1UI the pressure Prj(yv) on the component C, is 



equal to J {ip r — tpn) d/Xj + 0(||</V — ^flll) 2 - The integral does not depend on i, by Proposi- 
tion Considering i! such that the pressure is maximal, we obtain 

Pr^ r ) = Pr(<^) + 0(|| V ? r .- V ^||) 2 . 



Moreover, by (|3.3[) and (|3.4p . the ratio between Pr(yv) and — V R — r is bounded from 
above and below. Since \\ip r — (pn\\ = 0(R — r) 2 / 3 by Lemma 13.111 we obtain Prj(yv) = 
Pr((/? r ) + o(Pr((/9 r )). This concludes the proof. □ 

3.6. Estimating the second derivative of the Green function. To improve on Propo- 
sition I3T21 one should get asymptotics for the function G r (e, y)G r (y, x)G r (x, e) in terms 
of rj(r) = ^2G r (e,x)G r (x,e) = ^2H r (e,x) or, equivalently, in terms of Pr(yv). 

Proposition 3.17. One /ias when r — > i? 

(3.10) ^ G r (e, y)G r (y, x)G r (x, e) = C (r)7?(r) 3 + 0(r?(r) 2 ), 

/or some nonnegative function c(r) i/ioi extends continuously to r = R. 

This subsection is devoted to the proof of this proposition. We will need to express things 
in terms of transfer operators on the symbolic space. Let 

V„ G r (e, y)G r (y, x) 

and define for r < R a probability measure v r on T by 

T,xer H r(e,x)f(x) 



(3 ' 12) lSAv '- 
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The sum in (|3,10p is equal to 

r]{r) j <& r di/ r . 
To estimate it, we should understand <3? r and v r . 

Proposition 3.18. When r — >• R, the sequence of probability measures v r on the compact 
space TU dT converges weakly to a probability measure vr, which is supported on dT. 

Proof. If v r converges weakly, then the limiting measure can give no weight to T, since 
u r (x) = H r (e, x)j Yly^r ^ r (e, y) tends to by ()3.3j) . 

Therefore, we just have to prove the convergence of v r (f) for any continuous function, or 
even for / in a dense set of functions. We will consider those / such that the function / 
defined on X* by /(w) = /(a*(w)) belongs to TL^. For such a function, we have 

Y,H r (e,x)f(x) = H r (e,e) ^£^(W~)(0). 

xer neN 

Using the spectral description of Proposition 13.101 we deduce that this can be written as 

^ C/ (i,r)/|Pr,(^.)l+0(l), 

2=1 

as in (|3.4|) . for some functions cj(i,r) that extend continuously up to r = R. Therefore, 
by 



ZLiCf(i,r)/\^ r )\ + 0(l) 



r 2 (r)/|P% r )| + 0(l) 

Since all the quantities |Prj(</v)| are asymptotic to |Pr(c^ r )| by Theorem 13.141 and tend to 
0, this converges when r tends to R (to 5^i=i c f(h R)/ T 2{R))- D 

Remark 3.19. One can easily check that the measure in Proposition 13.181 is the same 
as the measure we constructed in Subsection 13.51 and was already denoted by vr. This will 
have no importance for our purposes. 

To estimate $ r (defined in (|3,lip ). let us first note the following estimate. 

Lemma 3.20. We have 

$ r (x) ^ C(l + \x\)r](r). 

Proof. The proof relies on the same argument as Lemma 13.41 Denote by 7 a geodesic 
segment from e to x, and by T n (for ^ n ^ \x\) the set of points whose first projection on 
7 is the point 7(71), at distance n of e. For y € T n , one has by Ancona inequalities 

G r (e,y)G r (y,x) ^ CG r (e, ^{n))G r (7(71), y)G r (y, ^{n))G r (7(71), x) < CH r (j(n),y)G r (e,x). 

Therefore, 

*r(x) = £ £ Gri % y) ^ X) *Mn),y) < C(\x\ + l),(r). □ 

n=0yer n rv ' ; n=0y€T n 
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To obtain a convergence instead of bounds, we will use a similar argument, but we will 
need to replace the wild sets T n by a nicer version given by partitions of unity, as in lemma 
8.5 of [GLllj (that we recall for the convenience of the reader): 

Lemma 3.21. For K large enough, we can associate to any geodesic segment 7 in the 
Cayley graph of length 2K + 1 centered around e a function k 7 : V — > [0, 1] with the following 
properties: 

(1) The function k 7 extends continuously to T U dT. 

(2) Let 7r 7 (y) be the set of points on 7 that are closest to y € T. Then K^{y) = ifir^{y) 
contains a point at distance ^ K/A of e. 

(3) Let 7' be any biinfinite geodesic passing through e. Adding the functions k 7 along 
the subsegments of 7' of length 2K + 1 one gets the function identically equal to 1. 
More formally, for all y € T, 

(3-13) ^2^'{n)-^'[n-K,n+K\{i i^^y) = 1 - 

nGZ 

Let us now define for r 6 [1,-R) a function ty r on geodesic segments 7 through e, as 
follows. Let a and b be the endpoints of 7. If d(e,a) ^ K or d(e,b) ^ if, let ^-(7) = 0. 
Otherwise, let 

*r(7) = ^/c T [_ Jfj jq(y)G r (a,y)G r (y,6)/G r (a,6). 
j/er 

Consider a geodesic segment 7 from e to a point x, and denote by <r n 7 the shifted segment, 
i.e., 7(n) -1 7. Then we have 

1*1 

(3.14) $ r (x) = rj(r) *r(o- n 7) + 0(77(7-)). 

ra=0 

Indeed, by (|3.13|) . when one adds all the quantities ^f r (a n ^), one counts every point in the 
group with a coefficient 1, excepted those whose projection on 7 is close to e or x. They 
contribute to the sum by an amount at most Cry(r), as explained in the proof of Lemma [3.201 

Lemma 3.22. The functions $ r are uniformly bounded and Holder- continuous for r € 
[1,.R). They converge uniformly when r tends to R. 

By Holder continuous, we mean that, if two geodesies 7 and 7' coincide on a ball of size 
n around e, then |^ / r (7) — $ r .(7 / )| ^ Ce~ pn for some p > 0. 

Proof. This is essentially Lemma 8.6 in |GL11| . The uniform Holder continuity is proved 
there and relies uniquely on strong Ancona inequalities. On the other hand, the proof of the 
convergence when r — )■ R has to be modified slightly due to the presence of several maximal 
components. 

Since the functions ^ r are uniformly Holder continuous, it is sufficient to show that they 
converge simply to get uniform convergence. Fix some geodesic segment 7 through e, with 
endpoints a and b at distance at least K of e. We have 

G r (a,b)Ml) = ^ E *T[-KX\<V) G r ^y)GrM ^ V) = J 
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where f r (y) = K"y[-K,K] (y) g (e'y)G (y'e) • This * s a function on T that extends continuously 
to dT by the strong Ancona inequalities (and since k^\—k,K\ i s continuous). Moreover, f r 
converges uniformly to a function when r tends to R, by Lemma [3.41 Since v r converges 
weakly by Proposition 13.181 it follows that J f r dv r converges. □ 

Lemma 3.23. There exists a family of functions h r on E for r £ [1,-R) with the following 
properties: 

(1) The functions h r are Holder continuous, and they converge in the Holder topology 
to a function hji when r — > R. 

(2) For any oj € E* of length n, 

(3.15) *r(a,(w)) = rj(r)S n hr(u) + 0(n{r)). 

We recall that S n h r is the Birkhoff sum Ylk=o h r o o~ k . 

Proof. We will need to work with the bilateral shift a% on the space E^ of bilateral paths in 
the automaton (that may be infinite in zero, one or both directions). We define a function 
g r on the set EJ of finite paths by g r (oo) = if the length of u in the future or in the past 
is less than K, and g r (u) = ty r (a(uj)) otherwise, where a(u) is the geodesic segment going 
through 

. . . , a(w_i) _1 a(a;_2) _1 , a(^-i) -1 , e, a(u) Q ), a(w )a(wi), .... 

Lemma f3 .221 ensures that the functions g r are Holder continuous, and that they converge uni- 
formly when r tends to R. By (|3,ip . they also converge in some Holder topology. Moreover, 
they extend to Holder continuous functions on E^- 

Consider now a finite path cj in E*, of length n. One may consider it as a path in EJ 
with empty coordinates for negative time. The equation (|3.14|) reads 

n 

k=0 

This is almost the required property, but the function g r is defined on the bilateral 
shift instead of the unilateral shift as desired. This problem is solved using a classical 
coboundary trick: for any Holder continuous function g on Eg, there exist two Holder 
continuous functions h and u on Eg (for a smaller Holder exponent) such that g = h + u — 
uoo~z, and h only depends on positive coordinates. Moreover, h and u depend linearly (and 
continuously) on g. This is Proposition 1.2 in |PP90j. The proof is given there for subshifts 
where one only allows infinite paths, but it readily adapts to the situation where finite paths 
are allowed (or one can reduce to the infinite paths situation by adding two cemeteries, one 
for the past and one for the future). 

Writing g r = h r + u r — u r o o~% as above, we obtain 

n 

$r(a*(w)) = V(r) + r)(r)(u r (ui) - u r (a% +1 uj)) + 0(n(r)). 

k=0 

Since u r is uniformly bounded, this is the desired decomposition. □ 

Proof of Proposition [3.17[ The sum in (|3.10p can be written as ^2 x< - r H r (e,x)& r (x). Since 
a* induces a bijection between the finite paths in the automaton starting from and the 
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group, this is equal to ^ H r (e, a*(u}))<& r (a*(u))), where the sum is restricted to those paths 
with wo G 

Consider now, in this sum, the contribution of paths of length n. By definition of the 
transfer operator C Vr , it is equal to H r (e, e)£™ r (1[_eu] ■ & r ° a*)(0). Using the decomposi- 
tion (|3.15|) for $ r o a„ we get 

G r (e, y)G r (y, x)G r (x, e) = V (r) £ £% r (l [E jS n u r + O(l))(0). 

x,yeF nSN 

The contribution of the error term O(l) in this equation is bounded by r/(r) J] ||£^l|| ^ 
Crj(r)/ |Pr((/3 r )| ^ Cr/(r) 2 . It is therefore compatible with the error term in the statement 
of Proposition 13.171 

Since C^iu-voa) = vC^u, we have C™ r (l[ Elt \S n u r ) = Y2=i^ri u r^~ kl [E t })- Therefore, 
the previous equation becomes 

oo n oo / oo \ 

r/M^^^K^l^JW+Oi^r) 2 ) = r,(r)^4 r L r ^4 r l [Et] (0)+O (r ? (r) 2 ). 
n=0fc=l fc=l V e=o / 

Using the spectral description of Proposition 13.101 one can write 

oo I 

J2^A[E,]=J2hr/\^M\ + 0(l), 

e=o i=i 

for some Holder continuous functions fi r that converge when r tends to R. Again, the O(l) 
results in an error 0(r](r) 2 ) in the final formula. It remains to understand X^fcLi ^^ r ( n r/i,r)- 
Using again the spectral description of C^ r , one may write it as Ylj=i 9i,j,r/ \^ >T j{ i Pr)\ f° r 
some Holder continuous functions g; L j^ r that depend continuously on r. Finally, we have 
obtained 

J3 GAe, y)G r (y, , )0r (,, e) = „(r) £ £ p^ffj^j + O^rf). 

By Theorem 13. 141 and (|3.5p . r/(r) is asymptotic to 72 (r)/ |Prj (</?,.) | for some continuous func- 
tion 7~2 that admits a positive limit at r = R. Since all the quantities <7ijr(0) converge when 
r tends to it!, the proposition follows. □ 



3.7. Asymptotics of the Green function. In this subsection, we prove Theorem 13.11 
We rely on the asymptotics for ^G r (e,y)G r (y,x)G r (x,e) that were obtained in Proposi- 
tion [3TT7] and the differential equation for G r (e,e). 

More precisely, define as in the proof of Corollarv l3.3l a function F(r) = r 2 r](r). It satisfies 
F'(r) = 2r y G r (e, y)G r (y, x)G r (x, e) . By Proposition 13.171 2F'(r)/F(r) 3 converges to a 
constant c when r tends to R. By Proposition 13.21 c is nonzero. By integration, it follows 
that 1/F(r) 2 - l/F(R) 2 ~ c(R - r). Since F{R) = +oo, we get F(r) ~ cr 1 / 2 ^ - r)" 1 / 2 . 
This proves the desired asymptotics of dG r (e,e)/dr. 
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Fix now a point a G T, let us compute the asymptotics of dG r (e,a)/dr or, equivalently, 
of G r (e, x)G r (x, a). We write this sum as 

yZH r (e,x) ( ^ r ^ ,a ] =r)(r) [ f r dv r , 
^ G r [x,e) J r 

where f r (x) = G r (x,a)/G r (x,e) and the measure v r has been defined in (j3. 12|) . The func- 
tions f r extend continuously to T U dT by the strong Ancona inequalities, and converge 
uniformly when r tends to R, by Lemma 13.41 Since v r converges weakly when r — >• R 
by Proposition 13.181 we deduce that j f r dv r converges. Therefore, the asymptotics of 
dG r (e, a)/dr follow from those of r/(r). □ 

4. Asymptotics of transition probabilities 

Theorem 11.11 follows directly from the asymptotics of the Green function proved in Theo- 
rem l3.1l and from Theorem 9.1 in [GLllJ: this theorem shows that, for symmetric measures, 
one can read the behavior of transition probabilities from the behavior of the Green function. 

Let us explain quickly why symmetry matters. The Green function is ^2r n p n (x,y), its 
derivative is ^ nr n ~ 1 p n {x, y). If dG r (x,y)/dr ~ C(R — r) -1 / 2 , it follows from Karamata's 
tauberian theorem that 

n 

Y^kR^kix^-C'n 1 / 2 . 
k=i 

This is a local limit theorem in Cesaro average. If R n p n (x,y) were monotone, the desired 
asymptotics of p n (x,y) would follow readily. Symmetry is used to obtain almost monotonic- 
ity: up to an exponentially small error (that does not matter in the estimates), R n p n (x,y) 
is indeed decreasing when the random walk is aperiodic and the measure is symmetric. This 
is a consequence of spectral results for the (self-adjoint) Markov operator associated to the 
random walk. 

From Theorem II. 1\ one can also derive asymptotics for the first return probabilities. We 
describe the result in the aperiodic case, the periodic one is handled similarly by looking at 
^. 

Proposition 4.1. Consider a probability measure fj, on a countable group V such that the 
associated transition probabilities satisfy p n (x,y) ~ C(x,y)R~ n n~^ for some R ^ 1 and 
f3 > 1. Let f n (x,y) be the first visit probabilities from x to y at time n, i.e., 

fn{x,y) = F x (Xx,.. . , A n _i ^y,X n = y). 

Then f n (x,y) ~ C'(x,y)R~ n n~P for some constants C'(x,y). 

For the proof, we will mainly rely on the following theorem ([CNW73, Theorem 1]): 

Theorem 4.2. Consider a function A(z) = YlnLo a n zn with a n ^ and a n ~ cR~ n n~? with 
f3 > 1. Consider also a function $ which is analytic on a neighborhood of{f(z) : \z\ ^ R}. 
Then the coefficients b n of the series expansion &(A(z)) = ^b n z n satisfy 

6 n ~a n $'(^a n i? n ). 
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Proof of Proposition^!} Decomposing a path from e to itself into successive excursions, 
one gets the renewal equation 

OO j 

<"> g*"-''*"' !-!£■,/.(«■«)«• • 

Since ^p n (e,e)i? n = G#(e, e) < oo, one deduces ^ f n (e,e)R n < 1. Therefore, 1 — 
^2 f n (e,e)z n does not vanish for |z| ^ i?, and ^2p n (e,e)z n is well defined and nonzero 
for any such z. From (|4.ip . one gets 

^ f n (e, e)z n = 1 - 1/J>n(e, e)z n = *£>n(e, e)z n ), 

where we set = 1 — 1/t. Since p n (e, e) ~ CR~ n n~P , we may apply Theorem 14.21 to 
obtain / n (e,e) ~ C'R^n-P. 

For x j£ y, one has J2Pn(x,y)z n = f n (x,y)z n ) ■ {^2p n (e,e)z n ). The functions 
^2p n (x,y)z n and 1/ ^p n (e, e)z n both have coefficients that are asymptotic to a constant 
times R~ n n~P . Since the set of all functions with this property is closed under multiplication 
(see |CNW73j Lemma 1]), we get f n (x,y) ~ C'(x,y)R~ n n~ 13 as desired. □ 

Appendix A. Ancona inequalities for surface groups 

In this appendix, we prove Ancona inequalities for surface groups without any symmetry 
assumption on the measure: 

Theorem A.l. Let T be a cocompact Fuchsian group, i.e., a cocompact discrete subgroup 
o/PSL(2,K). Let /j, be an admissible finitely supported probability measure on T. Then it 
satisfies strong uniform Ancona inequalities. 

This theorem has several corollaries: 

Corollary A. 2. Under the assumptions of the theorem, the Martin boundary for R-harmonic 
functions coincides with the geometric boundary of the group, i.e., the unit circle S . 

Corollary A. 3. Under the assumptions of the theorem, for any x,y G T, there exists 
C(x,y) > such that Y2=i kRk Pk{x,y) ~ C{x,y)n 1 / 2 . 

The first corollary is a classical consequence of Ancona inequalities. For the second 
corollary, we rely on Section [3] (or on [GLllJ, since the Cannon automaton is transitive) to 
deduce that the Green function satisfies dG r (x,y)/dr ~ C(x,y)/y/R — r when r tends to 
R. Using Karamata's tauberian theorem, this readily implies the statement of the corollary 
(see the arguments in Section 2]) . Note that we are unable to deduce the true local limit 
theorem from this estimate since we do not know if R n p n (x,y) is decreasing, or sufficiently 
well approximated by a decreasing sequence, as in the symmetric situation. 

The strong uniform Ancona inequalities of Theorem IA.1I are a consequence of estimates 
for the weight of paths avoiding a ball, given in the following proposition, and of Lemma [2 .71 

Proposition A. 4. Let V be a cocompact Fuchsian group in PSL(2,R). Let fj, be an ad- 
missible finitely supported probability measure on T. For any K > 0, there exists uq > 
such that, for any n ^ uq, for any points x,y,z on a geodesic segment (in this order) with 
d(x,y) £ [n, lOOn] andd(y,z) £ [n, lOOn], 

Gr(x, z; B(y,n) c ) ^ K~ n . 
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The rest of this section is devoted to the proof of the proposition. The main tool in this 
proof is superadditivity (as in Lemma [2.61 that relies on Lemma [2. 5p . This time, it is in the 
form of Kingman's subadditive ergodic theorem, or rather a bilateral version of this theorem 
that we now give. 

Theorem A. 5. Let T : £1 — > Q be an ergodic probability preserving invertible automorphism 
of a probability space (Q, P). Consider for each bounded interval I C Z an integrable function 
$j : Q — > R with the following properties: 

(1) If I is the disjoint union of two intervals 1\ and I2, then &i(uj) ^i 1 (uj) + $>i 2 (uj). 

(2) One has $[ m>n ](cj) = $[ m _i, n _i](Ta;). 

(3) The quantity n^ 1 J $t 0n \(oj) dP(w) is bounded from below. 

Then, for almost every uj, the quantity (to + n)" 1 ^y_ m ^(uj) converges when to + n — > 00 
(and m,n^0) towards infn -1 f $r 0jn )(cu) dP(u;) = limn^ 1 J <I>[o,n)( a; ) dP(w). 

Proof. Let \I/ n (u;) = $ro jn )(w). The assumptions give, for any m, n ^ 0, 

^ m+n (uj) = $[o, m+ „)(^) < *[0,n)(w) + $[n,n+m)(w) = $[o,n)(f>) + ^[O.m)^) 

= V n (uj) + y rn (T n uj). 

This shows that ^> n is a subadditive cocycle in the usual sense of Kingman's ergodic theorem 
(see for instance |Kre85} Theorem 1.5.3]). Therefore, n" 1 ^ converges almost surely and in 
L 1 to the limit c = inf n _1 / $[ n )(a;) dP(w) = limn -1 / $[ 0jn )(u;) dP(w). 

In the same way, $r_ n) _i](w) is a subadditive cocycle for the transformation T _1 . Hence, 
n _1< I ) [_ ni _ 1 ](w) converges almost surely to limn -1 J 3>r_ nj _ 1 i(w) dP(w). Changing variables 
by u/ = T~ n uj, this integral is equal to J <3?[o jn )(u/) dP(u/). Therefore, the limit is again c. 

Consider now a generic point uj, and m, n ^ 0. We want to show that if m + n is large 
then (m + n) _1 3>[_ min )(u;) is close to c. We will do so if to is large, the case n large is 
handled similarly. Let e > be small. Since j _1 $[ ,j)( a;/ ) converges almost everywhere to c, 
it converges uniformly on a set A of measure arbitrarily close to 1. In particular, there exists 
N such that, for all j ^ N and for all uj' G A, one has j _1 $[o,j')( a;/ ) £ [ c — e > c + e]. Since cj is 
generic and F(A) is very close to 1, the orbit of uj spends a very large proportion of its time 
in A. In particular, one may find for every large enough m an integer k £ [m + em,m + 2em] 
such that T~ k uj 6 A. We get for this fc (and for any n ^ 0) 

^[o,fc+n)(^ fc w) ^ $ [0ifc _ m) (T- fc o;) + $ [fc _ mifc+n) (T^ fc w) = $ [0jfc _ m) (T- fc a;) + <S> { _ m ^ n) {uj). 

If m is large enough, then k — m ^ em is larger than N. Since T~ k uj belongs to A, we 
obtain 

$[-m,n)M > (k + n)(c - e) - (k - m)(c + e) = (to + n)(c + 0(e)). 
This shows that liminf(m. + n) _1 $[_ m n )(w) ^ c. On the other hand, 

$[-m,n)M < $[- m -i]H + *[ 0l n)(w) = to(c + o(l)) + n(c + o(l)). 

Therefore, limsup(TO + n)~ 1( I>[_ mjn )(a;) ^ c. This concludes the proof. □ 

Let us now start the proof of Proposition I A. 41 We can assume without loss of generality 
that y = e. Let i > be large (it will not depend on n), we will construct t suitable barriers 
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Ai , . . . , At between x and z such that 

(A.l) ^GnW^e-P" 

aeA i: beA i+1 

and 

(a.2) Yl G ^ e > «) 2 < x > E G «( a > e ) 2 < 1 

for some p > that does not depend on £, x or z. From the last equation, we obtain 
YlaeA Gr(x, a) 2 ^ C n thanks to Harnack inequalities (and since d(x,e) ^ lOOn), and 
SaeAf Gr(cl,z) 2 ^ C n . Arguing as in the beginning of the proof of Lemma 12.61 we define 
operators U from £ 2 (A i+1 ) to £ 2 (Ai). They satisfy ||L || < C™ /2 , ||L/+i|| < C n/2 and 
< er pnl2 for 1 < i < I Therefore, 

G R (x,z;B(e,ny) < JIM < C^-^W 2 . 

Taking ^ large, we can ensure that this is bounded by K~ n as desired, for any K > 0. 

The key point of the argument is the construction of the barriers. The problem with the 
argument in Lemma 12.61 is that we only have a control on Gn(a,b)Gn(b,a) coming from 
Lemma 12.51 not Gji(a,b) 2 . The idea is that those controls would be equivalent if Gji(a,b) 
and Gn(b, a) were of the same order of magnitude. For symmetric measures, this is always 
the case. For non-symmetric measures, we will be able to enforce it by constructing the 
barriers using another, symmetric, random walk, and use Kingman subadditive ergodic 
theorem to show that for typical points both Gr{cl, b) and GrQ), a) grow at the same speed. 
It will then follow from Lemma 12.51 that they are both exponentially small. 

Let us stress that this kind of argument can not work for all points. For instance, 
consider in the free group on two generators a and b a random walk that goes towards a 
with probability 1— 3e, and towards a -1 , b and 6" 1 with probability e, for some small enough 
e. It is easy to check that GR(e,a n ) is exponentially large (while GR(a n ,e) is exponentially 
small). In particular, ^xgs„ Gn(e,x) 2 grows exponentially fast, but this growth is due to 
a rather small number of points. The barriers we construct have to avoid those points. 

We turn to details. The barriers we will construct will not depend on the points x and 
z (but the order in which they will be encountered will depend on those points, of course). 
Since T is a cocompact discrete subgroup of PSL(2,R), it acts on the hyperbolic disk H 2 . 
If O is a suitably chosen reference point in this disk, the points jO (for 7 G T) are pairwise 
disjoint, hence T can be identified with TO. Moreover, this identification is a quasi-isometry 
between T (with the word distance coming from its Cayley graph) and H 2 . In particular, 
the geometric boundary of T is identified with S 1 = dW 2 . We can assume that O is the 
center of the hyperbolic disk. 

Let us fix an admissible symmetric measure v on T, supported on the set of generators, 
and let us consider the corresponding random walk. We claim that the following lemma 
holds. Here and henceforth, Gr always denotes the Green function associated to the original 
measure \i. 

Lemma A. 6. There exist p > and v > with the following properties. 

(1) For almost every trajectory of the random walk given by v , d(Xf t , e) ~ kv. 
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(2) For almost every trajectory Xk, for all large enough k, G R (e,X k ) ^ e pk and 
G R (X k ,e)^e-P k . 

(3) For almost every pair of independent trajectories X k and Yj., for all large enough k 
andk',G R (X k ,Y k ,)^e-p( k+k '\ 

Let us admit the lemma for the moment. We choose 21 + 2 points in S 1 that are evenly 
spaced, and 2£ + 2 small intervals Ii around those points. The Poisson boundary of the 
random walk given by v is S , and the hitting measure has full support. Therefore, there is 
positive probability to hit the boundary in any of the intervals Ii. Let us choose for each i 

(i) 

a trajectory X^ of the random walk that ends up in Ij. We will also require each of those 
trajectories to be typical, so that they satisfy the conclusions of Lemma lA.61 

(i) 

Since the trajectories X} converge to different points on the boundaries, they are disjoint 

outside of a large enough compact set. Let Ti(n) be the set of points Xj^ that are at distance 
at least n of e, and let Bi(n) be a thickening of Fi(n), i.e., -B«(n) = Uaeri(n) -^( a >Co) for 
some large constant Co- If n is large enough, the sets (Bi(n))i<^2i+2 are mutually disjoint. 
Since d(X^\e) ~ vk, the set r,;(ra) only contains points among the Xf? with k ^ n/(2v). 
Therefore, 

oo oo 
a&i(n) k=n/(2v) k=v/(2v) 

Since any point in the thickening B{ (n) is a bounded distance away from a point in T j (n) , a 
similar estimate holds with Bi(n) instead of Tj(n) thanks to Harnack inequalities. Arguing 
in the same way for the other inequalities, we obtain 

£ G R (e,a) 2 ^Ce-^ v , £ G R (a, ef < Ce~^\ 

aeBi(n) a£Bi(n) 

^ G R {a,bf^Ce-^/\ 

a£Bi (n),b£Bj(n) 

Consider now two points x and z at distance at least n of e such that e is on a geodesic 
segment from x to z. The Cayley geodesic from x to z is a quasi-geodesic in hyperbolic 
space, that remains in a bounded size neighborhood of a true hyperbolic geodesic (and this 
geodesic passes close to O). Avoiding a ball around O in H 2 , one can go from x to z in two 
directions around this ball, clockwise or counterclockwise. Since the limit intervals ij are 
evenly spaced, it follows that, in any of those directions, one meets successively at least I 
sets Bi{n) (discarding if necessary the two sets that contain x and z). Denote by A\ the 
union of the two sets Bi{n) that are closest to x (ignoring the single set that might contain 
x), then A2 the union of the next two ones, and so on. We get barriers Ai, ... ,Ag between 
x and z as desired. Moreover, the estimates ()A.3p show that those barriers satisfy (|A.1D 
and ()A,2j) if n is large enough (for a different value of p). This concludes the proof of 
Proposition IA.41 modulo Lemma lA.61 □ 

Proof of Lemma \A.6A We will use Kingman's theorem on the space £1 = F z with the product 
measure v® z . In other words, an element uj E $7 is a sequence of elements ioi of T that are 
drawn independently according to v. Such an u can be viewed as the increments of a random 
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walk distributed according to v: let X n {uS) = ujq - ■ ■ w n _i for n and X n (uj) = ■ ■ ■ w" 1 
for n < 0, so that Xq = e and X n+ \ = X n uj n . Let T be the left shift on Cl, it is ergodic, 
preserves the measure, and X n (Tuj) = Uq 1 X n +i(u)) . 

We define a subadditive cocycle 3>[ m)n \(w) = — log F R (X m (uj), X n {uj)), where F R {x,y) = 
G R (x,y) I G R (e, e) is the first entrance Green function defined in Subsection 12. 11 This func- 
tion satisfies F R (x,y)F R (y, z) ^ F R (x, z) by (|2.3p . hence $r m)n ) is subadditive. By Harnack 
inequalities, |$[ m _ n )(cj)| ^ C\n — m\. Therefore, the integrability assumptions of Theo- 
rem EH] are satisfied. We deduce that (m + n)^ 1 log F R (X- m , X n ) converges almost surely 
to c = limn" 1 JlogF R (e,X n (u))dF(uj). We can also apply Kingman's theorem to the 
cocycle <b[ m , n )(uj) = - log F R (X n (u), X m (w)), to get that (m + n) _1 log F R (X n , X_ m ) al- 
most surely converges, to d = lim n^ 1 J log F R (X n (io), e) dP(w). We have F R {X n ,e) = 
i^(e, X" 1 ). Since X" 1 is distributed like X n by symmetry of the random walk, this gives 
JlogF R (X n (u)),e)dF(oj) = JlogF R (e,X n (oj))d¥(uj). Dividing by n and letting n tends to 
infinity gives c = d . 

The quantities {m + n)~ l log F R (X- m , X n ) and (m + n) -1 log F R (X n , X- m ) both converge 
to c. Taking m = 0, we get in particular that n^ 1 log F R (e, X n ) and n _1 log F R (X n , e) almost 
surely converge to c. 

We will now prove that c is strictly negative. There exists a real number h (the 
entropy of the random walk) such that the random walk at time n is essentially supported 
by e hn points, with a probability e~ hn to reach each of those points. More precisely (see for 
instance [Fur02, Theorem 2.28]), for any e > 0, if n is large enough, there exists a subset 
E n of il, with probability at least 3/4, such that for any uj G E n one has 

P{w' : X n (J) = X n {uj)} G [ e (- h - e )V Hl+e>1 ]. 

Since logFR(e,X n ) and log_FRpT n ,e) almost surely converge to c, we can also assume 
(shrinking E n a little bit) that for any uj G i£ n one has F R {e, X n ) ^ e ( c - £ ) n anc j F R (X n , e) ^ 
e (c-e)?\ Let C r be the set of points X n {uj) for uj G £7 n . It has cardinality at least 
Ce^ h ~ £ ' n , it is contained in B(e,n) (since the steps of the random walk have length at most 
1 by definition), and for any x G E n one has F R (e,x)F R (x,e) ^ e 2 (c-e)n_ Therefore, 

F R (e,x)F R (x,e) > £ F R (e,x)F R (x,e) > Card£ n • e 2 ^ n > C e^ n e 2 ^ n . 

xeB(e,n) iel„ 

By Lemma \2.5\ the sum ^2 x€ § k F R (e,x)F R (x,e) is uniformly bounded (since F R (x,y) = 
G R (x,y)/G R (e,e)). Therefore, Y^ xeB ^ F R (e,x)F R (x,e) < Cn. We deduce that (h — e) + 
2(c — e) is nonpositive. Finally, letting e tend to 0, we get c ^ —h/2. Since entropy is 
nonzero in non-amenable groups (see for instance |Fur021 Proposition 2.35]), we get c < 
as desired. 

Let us now prove the estimates of the lemma. The first item (positive escape rate) is 
classical and follows from Kingman's theorem for the existence of the escape rate, and 
from the inequality h ^ vQ for its positivity (where £ is the exponential growth rate of 
the cardinality of balls), see |Fur02] Proposition 2.32]. For the second item, consider a 
typical trajectory X^ of the random walk. Since \ogF R {e, Xj.) ~ ck with c < 0, we deduce 
that for large enough k one has F R (e,Xk) ^ e ck / 2 . Since G R (x,y) = F R (x,y)G R (e,e), the 
exponential decay of G R {e,XjS) follows. The decay of G R {Xk,e) is handled in the same 
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way. Finally, consider two independent trajectories Xk and of the random walk. Define 
(for k > 0) X_k = Yfc. By symmetry of i>, (Xk)ke'Z i s a typical trajectory for the bilateral 
random walk. Applying Theorem IA.5] we deduce that logFn(X- m , X n ) ~ (m + n)c, i.e., 
log Fn(Y m , X n ) ~ (m + n)c when m + n tends to infinity. This is the desired exponential 
decay. □ 

REFERENCES 

[Ale02] Georgios K. Alexopoulos, Random walks on discrete groups of polynomial volume growth, Ann. 

Probab. 30 (2002), 723-801. [MR19058561 . Cited page[T] 
[Anc87] Alano Ancona, Negatively curved manifolds, elliptic operators, and the Martin boundary, Ann. of 

Math. (2) 125 (1987), 495-536. MR8 90161I Cited pages [2] and [5] 
[BHM11] Sebastien Blachere, Peter Hai'ssinsky, and Pierre Mathieu, Harmonic measures versus quasicon- 

formal measures for hyperbolic groups, Ann. Sci. Ec. Norm. Super. 44 (2011), 683-721. Cited 

pages [2T1 and [221 

[Bou81] Philippe Bougerol, Theoreme central limite local sur certains groupes de Lie, Ann. Sci. Ecole Norm. 

Sup. (4) 14 (1981), 403-432. IMR654204I Cited pageQ] 
[BS00] Mario Bonk and Oded Schramm, Embeddings of Gromov hyperbolic spaces, Geom. Funct. Anal. 

10 (2000), 266-306. [MR1771428 I. Cited paged 
[Can84] James W. Cannon, The combinatorial structure of cocompact discrete hyperbolic groups, Geom. 

Dedicata 16 (1984), 123-148. IMR758901I Cited page [Til 
[CF10] Danny Calegari and Koji Fujiwara, Combable functions, quasimorphisms, and the central limit 

theorem, Ergodic Theory Dynam. Systems 30 (2010), 1343-1369. IMR27188971 Cited pages l3l [TT1 
[H and [201 

[CNW73] J. Chover, Peter E. Ney, and Stephen Wainger, Functions of probability measures, J. Analyse 

Math. 26 (1973), 255-302. MR 0348393I Cited pages [281 and l29l 
[Coo93] Michel Coornaert, Mesures de Patterson-Sullivan sur le bord d'un espace hyperbolique au sens de 

Gromov, Pacific J. Math. 159 (1993), 241-270. IMR1214072I Cited pages [2T1 and 1221 
[DPPS11] Francoise Dal'Bo, Marc Peigne, Jean-Claude Picaud, and Andrea Sambusetti, On the growth of 

quotients of Klemian groups, Ergodic Theory Dynam. Systems 31 (2011), 835-851. MR2794950 

Cited page [5] 

[Fur02] Alex Furman, Random walks on groups and random transformations, Handbook of dynamical 
systems, Vol. 1A, North-Holland, Amsterdam, 2002, pp. 931-1014. IMR1928529I Cited page [33] 

[GdlH90] Etienne Ghys and Pierre de la Harpe (eds.), Sur les groupes hyperboliques d'apres Mikhael Gromov, 
Progress in Mathematics, vol. 83, Birkhauser Boston Inc., Boston, MA, 1990, Papers from the 
Swiss Seminar on Hyperbolic Groups held in Bern, 1988. [MRT 086648 Cited pages 0] [6] andl2Tl 

[GL11] Sebastien Gouezel and Steven P. Lalley, Random walks on co-compact fuchsian groups, Annales 
scientifiques de TENS, to appear, 2011. Cited pages IT1 l2l l3l l5l [T0l [TT1 [T71 [T9l l25l l28l andl29l 

[INO08] Masaki Izumi, Sergey Neshveyev, and Rui Okayasu, The ratio set of the harmonic measure of 
a random walk on a hyperbolic group, Israel J. Math. 163 (2008), 285-316. MR2391133, Cited 
page [10] 

[Kat66] Tosio Kato, Perturbation theory for linear operators, Die Grundlehren der mathematischen Wis- 
senschaften, Band 132, Springer- Verlag New York, Inc., New York, 1966. IMR0203473 I Cited 
page [18] 

[Kre85] Ulrich Krengel, Ergodic theorems, de Gruyter Studies in Mathematics, vol. 6, Walter de Gruyter 
& Co., Berlin, 1985, With a supplement by Antoine Brunei. MR797411I Cited page [H01 

[Lal93] Steven P. Lalley, Finite range random walk on free groups and homogeneous trees, Ann. Probab. 
21 (1993), 2087-2130. MR1245302I Cited page[l 

[Ledll] Francois Ledrappier, Regularity of the entropy for random walks on hyperbolic groups, Preprint, 
2011. Cited page[7] 

[PP90] William Parry and Mark Pollicott, Zeta functions and the periodic orbit structure of hyperbolic 
dynamics, Asterisque (1990), 268. MR1085356 Cited pages 1151 1161 1181 and 1261 



LOCAL LIMIT THEOREM IN HYPERBOLIC GROUPS 



35 



[WoeOO] Wolfgang Woess, Random walks on infinite graphs and groups, Cambridge Tracts in Mathematics, 
vol. 138, Cambridge University Press, Cambridge, 2000. IMR1 7431001 Cited paged 

IRMAR, CNRS UMR 6625, Universite de Rennes 1, 35042 Rennes, France 
E-mail address: sebastien.gouezel@univ-rennesl.fr 



